I am gluten-free, low fat, vegan, dairy free, corn and soy free!!
Yep. And I still eat around 2000 cal per day of healthy food. Here's what helps me.
millet, quinoa, rice, occasional teff
sweet potatoes cooked in microwave
(occasionally potatoes but not my favorite)
lots and lots of different veggies
lots of different fruit (most days 3-4 pieces)
gluten free bouillon (occasional)
balsamic vinegar, wine vinegar, apple cider vinegar etc.
braggs liquid aminos (soy substitute)
dried herbs and spices (literally have about 35 bottles)
occasional organic ketchup or BBQ sauce
nutritional yeast flakes
Here are some typical simple meals for me:
puffed millet with sliced up bananas, sweet potato
millet with nutritional yeast, lots of veggies, apple
quinoa with lots of veggies, fruit, salad
More complex meals:
Red lentil soup
Bean curry over brown rice
Brown rice, veggies, beans with tons of garlic/onion/spices
split pea soup
stew (with beans, sauerkraut, potatoes, veggies, tomatoes)
BBQ beans over potatoes
What I do about eating out:
It sucks. I hate going to restaurants now. This is disappointing and stressful to me and I wish I could give you an easy solution. I think it's one of the things you need to grieve and realize that it's not worth being sick for...it is the 'normal' thing to do, but look at how unhealthy 'normal' people are. That said, you can occasionally use these family dinners/outings as treat days (occasional meaning Christmas dinner with family, birthday cake etc.).
I bring all my own food with me to work/church/errands etc. so I'm never stuck without something to eat. I bought a little thermos bag and carry some grain, veggies, fruit at all times.
I really avoid all gluten-free substitutes. I don't buy GF bread, cookies etc.. Most of them are very unhealthy and they are all extremely expensive. I very occasionally buy a cake mix or something for special occasions, just like a non-GF McDougaller might do, but they are not staples in my household.
All junk and tempting gluten-free substitute foods are not in my household. My husband actually appreciates this as well (God bless him- he's wonderfully supportive) and he has lost 15lbs doing the regular McDougall program so far (he still eats some dried fruit, nuts, soymilk, bread and pretzels).
Please feel free to PM me if you'd like some specific recipes. My husband is not GF, but he eats mostly my foods (because I don't cook twice!). My collection of recipes has been whittled down to what he and I both agree are winning recipes. They make decent-sized batches and we always have plenty of leftovers to eat for the next few days or to freeze.
Hope this helps!