Sure they do.
This regulation is part of Obamacare, which is unconstitutional to begin with.
Furthermore, these restaurants are serving customers in a physical location where the food is made. There is no legitimate “commerce clause” authority.
Finally, the Founding Fathers could never have imagined that the federal government they designed would ever be regulating menus at restaurants. Such a monstrosity was never intended.