Any Meat.
Request it to not be cooked in Vegetable Oil, Soy Sauce(unless GF) or Fried.
Request Real Butter, be sure to clarify that Margarine is NOT real butter.(yes this has been a repeated required explination)
Steamed Veggies(any)
Potato- mmm.see Real Butter requirement.(dont eat the skin)
avoid gravies(wheat) and most dressings(vegetable oils, blech) unless they can clearly list ingredients.
Some of my favorites eating out:
Outback: Steak Big one, Medium Rare. Potato with Cheese and Butter(im lacto-paleo) Steamed veggies(usually broccoli/cauliflower/carrots)
psuedocheat: they have a gluten free dessert Chocolate Thunder down under. wayy too much sugar :)
Carrabas. Chicken Caesar Salad, no croutons.
Any Japanese Teppenyaki: bring GF Tamari if they dont have it available to cook with.
Local Chinese. Discuss with them that you are GF, otherwise they can handle.
PF Changs: has a GF Menu, just watch for the heavy vegetable oil use.
Chipotle: watch the veggies, cooked in heavy soybean oil. you can request fresh veggies no oil at most locations if youre willing to wait a few minutes(you should!)
Mexican: Fajita plate sans shells.
Sushi. be careful of the fake crab sticks, they have wheat in them, very minimal, but its there.
BBQ: All Day Pulled Pork can be amazing, question them about sauce ingredients, sugar content is often thru the roof. sometimes they use thickeners. I get a pound of pork at a local place, vinegar based sauce, never have leftovers. so good.
Sams Club: my 2 local ones, and I presume now everywhere, now have Gluten Free Rotisserie Chickens for $5. Easy Grab and go GF Paleo meal.
Longhorn: Flo's Filet, steamed veggies, baked potato.
Ted's montana grill: Buffalo!
so many of the big chains have GF Menu's now... just make sure that youre checking what they are using to cook with. Dont blow a healthy meal with a bolus of vegetable oil.
Edit: Moes now has Grassfed Steak and gluten free labeling!