There are quite a few recipes that either do not include wheat or wheat products (or can be easily modified to not include them) in the book "Simple Foods for the Pack" by Claudia Axcell, Diana Cooke, and Vikki Kinmount, ISBN 0-97156-757-1. My edition is quite old, but I have seen current editions still on sale. Or you may be able to find it in your local library. It has been very useful to me in finding recipes and ideas for others who have intolerance to some foods.
A general answer to your question is that there are many "instant" (add a package of stuff to boiling water) meals that are available in most grocery stores that are based on rice or potatoes or beans. As I am sure you are aware, you still need to take a look at the list of ingredients to be sure that wheat hasn't made it's way into the package. I trip with others who have problems with gluten and/or eggs and/or meat and know that it is tough to avoid that stuff in commercially prepared foods. One source (often referenced on this site) of pouch-based meals for wilderness campers that includes selections for special diets is
(You need to Login or Register to view media files and links).
Elsewhere on this board there have been posts that describe recipes of all types that surely include those without wheat.
Some menu ideas that occur to me as I write this post are:
Stir Fry - just take a bunch of vegetables, meat, or whatever (fresh or recontituted from dry) throw them into a pan and fry to taste
Chili - basically meat and tomatoes (possible beans) simmered to taste
Potato Pancakes - lots of variations on this theme, I would try making them with corn meal or rice flour instead of wheat flour (Hmmm - this sounds like something I need to try...)
Tacos, Burritos, etc. - use corn tortillas (they are better IMHO than wheat anyway)
Ethnic Rice - there are some great meals in a pouch that I prepare (and enhance) both at home and in the wilderness including Cajun, Mexican, and Thai dishes (have to have periodic doses of Jambalaya and Gumbo or I get chippy)
Cornbread, muffins, etc. - any kind of bread using corn or rye or buckwheat (?) instead of wheat.
Enjoy!
-aj