I've been having pretty good luck at restaurants.

Breakfasts:
eggs + bacon + sliced tomatoes
omelet + salad
steak + eggs

Lunches:
salad with grilled chicken or steak

Dinners:
Steak + grilled vegetables + salad
fajitas with no tortillas

Desserts:
decaf coffee with cream (and I take a little flask of DaVinci SF syrup with me)

I've become VERY unafraid to ask for substitutions. If a restaurant won't cooperate, they're off our list of available eateries.