If you look up recipes for the Specific Carbohydrate Diet, GAPS or paleo these are generally excellent. You can heal the gut using GAPS/SCD, rather than just attempting to manage symptoms with a GF diet. GF diets used to be pretty good because they meant you had to make good, basic food from scratch. These days they can often be full of just as much processed food given the amount of GF products available- and as you have noticed, very high in sugar.

We are on the SCD and for breakfast we have eggs, avocado, sauerkraut and homemade pork sausage patties (I make up a weeks worth every weekend).

Good snacks and lunches include homemade beef jerky, baked chicken legs, meatballs, cheese crackers made with coconut flour & cheese, a piece of fruit, vegetable fritters with veggies and eggs, fish cakes and coconut flour pancakes. The pecanbread website has a list of SCD recipes for kids and there are many other good blogs such as The Well Fed Homestead and Mommypotamus.