Actually, there are good choices for all 3:

Mexican: Fajitas (no tortilla)

Italian: A chicken dish cooked in an oil

Chinese: Moo goo gai pan, pepper steak

Have him find a Mongolian BBQ place, a steak house, or a cafeteria

Oh, and take snacks along (pork rinds, nuts, cheese stick, etc.)