Fast food workers across the state are on strike, protesting an effort to overturn a new labor law increasing regulations on the industry.