Ethnic restaurants! It's usually different from the standard fries or salad. Just do a little research in advance. Indian & Thai restaurants have lots of vegetable options. Some Latino places can be pretty veggie friendly too. Puerto Rican restaurants with jibaritos are my favorite. Jibaritos are basically sandwiches with fried plantains as the 'bread' (plantains are pretty low pro) — ask for a vegetarian version with no cheese. Mediterranean restaurants have good rice & veggie dishes also. If your child is very sensitive to protein, you can call in advance and ask to substitute regular rices and pastas for the low pro versions.