These are usually, if not intentionally, gluten-free:
Fish (ask about the herb mix used, if any)
Seafood (pretty safe, but ask about herbs here, as well)
Steak and Chicken (ask about the marinade)
Salads (clear dressings are your best option and remember to forego the croutons)
Sandwiches and Burgers (surprisingly, I find one of these wrapped in fresh lettuce to taste far better than those smothered in grain)
For gluten-free “foodies” food safety at home is no big deal.