Culinary credited Taylor with helping expand membership from 17,000 to 55,000 during his leadership.
"His 40-year legacy of advocating and winning for working families made our union the militant organizing and political powerhouse that it is today," Culinary Union Secretary-Treasurer Ted Pappageorge said in a statement Monday.