Four thousand KFC, Pizza Hut, Carls Jr and Starbucks workers will strike tomorrow after negotiations broke down over a new collective agreement.