The tentative five-year contract was reached Tuesday evening, the Culinary Union said.