you can also do kabobs with chunks of veggies and tofu which you can pre-cut before you go and toss in a tupperware container with marinade.
i've also done fried potatoes on the campstove using canned diced potatoes.
i love baked potatoes on the fire though, or better yet, slice them with some onion, wrap in tin foil with a bit of margarine or olive oil. tin foil potatoes are great for camping cause you can have them all wrapped and ready to go before you leave.
i'm a huge fan of having everything prepped from home as you can tell so it's just a matter of slapping it on the grill and away you go. less work, less dishes. i hate hate hate doing food prep and dishes while camping, it just seems wrong lol.
i always bring some baked goodies with me too, cookies or muffins or something, and i usually try to add a little something to the recipes to add some nutrition. oatmeal, fruit, flax etc, and i tend to use a mixture of unbleached and whole wheat or spelt flour when i bake to make it a little healthier.
avoid anything that will melt in the sun or needs to be kept totally frozen but basically anything is fair game. i've even brought premade pancake mix. i mix all the dry ingredients at home, put in a tupperware container and bring a waterbottle with the exact amount of soymilk needed. make sure the tupperware container is bigger than needed for the dry stuff cause you can just dump in the soymilk, slap the lid on, shake it up and away you go.
whatever you do make sure you bring cooking oil. forgetting oil sucks
hubby does (or used to, not sure if he will do any for a while now) 24 hour mountain bike relay races and we always get there the day before to set up. the trick with these races is to make sure each rider eats before and after every lap so they don't crash. i've done support for his teams but also for other more competitive teams. omnis but still a lot of the stuff we cooked is easily veganized, or already vegan, since the serious guys won't eat dairy or egg or anything heavy or greasy while racing. so yeah over the last few years i've learned how to whip up meals quickly with whatever fits in a cooler and a bbq or campstove. the couple that got us into it were so hardcore, the guy was doing 24 hour solo races as well as relays and his wife would totally organize everything. any team she did support for was the best fed team in the race. the race organizers would always come snooping at our campsite to see what crazy thing she was cooking up and beg for free food lol. she would be feeding her guys maple glazed salmon, stuffed mushrooms, baked potatoes, homebaked goodies etc, while our neighbours would all be living off jerky and protein bars lol.
anyway if i think of more ideas i'll post em