My youngest son has a severe milk allergy. One thing you can do is search vegan recipes blogs and then add some chicken or ground turkey in place of the tofu (I know they'd be horrified LOL but it works). The ole standard of grilled meat, salad, potato or rice works. There are lots of good allergy cookbooks out there on amazon - I've had great luck with that. Cheese was the hardest for us.
What kinds of things do you eat now?
Off the top of my head my recs would be:
grilled meat / potatoes / veggies - this includes lots of ideas grilled fish, hamburgers, steak, bbq chicken...there's lots here.
soft tacos with no cheese - this is not that hard to get used to! Toffuti brand makes an excellent dairy free sour cream but more often than not we have beans and avocados in ours. Chop up tomatoes, cilantro, onion, grilled chicken - or shrimp - or fish - they are awesome.
spaghetti or pasta with red sauce (check label some have cheese) and either milk-free meatballs or browned ground turkey (beef) in it. We all love this and sometimes I do it as a baked dish
taco casserole - ground turkey (we are not big beef eaters but obviously sub ground beef wherever I say turkey), canned diced tomatoes, black beans, corn, taco seasoning packet, cooked rice. Bake it and add cheese on top to the other people's, just not your dh's.
Beer battered chicken and fries is a not so healthy but yummy treat. Mix half a beer and flour in a gallon ziploc. Squish to mix. Coat chicken in it and then deep fry (ok yes this is decadent but better than store bought chicken nuggets).
Almost anything baked you can do easy with plain (not vanilla) soymilk subbed for milk and earth balance subbed for butter. I make muffins, pies, cakes, cookies the whole 9 yards and have good success.
I'll let you know if I think of more.
