When I see "protein" on menus in restaurants, it's typically shorthand for your choice of any meat or meat substitute they offer.
For example, at Noodles & Co, you can get your noodles without protein or with. There, Protein is chicken, beef, pork, shrimp, and tofu.
It's not some nefarious plot to get us all eating soylent green.
Chris