I recently made a great salad with brown rice & quinoa. It was a not-quite-caesar salad. Very yummy. Not vegan though, the mayo had eggs in it.

Do you have the vegetarian TMX cookbook?

I used to be vegetarian. I used to take my own lentil burgers to BBQs. You can grill your own saganaki. Lots of different salad options, grilled vegies etc. The quinoa tabbouleh in the GF TMX cookbook is great. You can make a vegetarian frittata/quiche. Obviously not BBQ'd , but a good addition. Loads of dips and sauces can be used to make food interesting. BBQ fish can be very yummy.

cous cous is not gluten free, though apparently you can find gluten free versions.