just make some really nice side dishes to go with veg sausages or something. A nice rice salad, potato salad etc. They are really quick and tasty and makes a meal out of it.
veggie kebabs, thread new pots (parboil em first) peppers, mushrooms, cherry toms and add some halloumi, brush with a bit of oil and grill, serve with warm pitta's
My girlfriends friend is a veggie - we normally BBQ veggie kebabs, quorn burgers & sauages for her. We have to get one of those small disposable barbies to cook her food on, because just the thought that her food could be cooked on a barbie that had meat cooked on it puts her off !!!!!!!!!
Halloumi cheese is a great idea but parboil the swett potatoes so they are a bit soft before you BBQ them. marinated aubergine and courgettes and big field mushroom with olive oils and fresh herbs on them. Plenty of nice salad and bread and wine too.
...corn on the cob is delicious on the bbq, try some kebabs with chunks of aubergine, courgette, mushrooms, peppers and cherry tomato, brush with garlic infused olive oil.....
..or if they eat fish , how about a tin foil parcle,mackerel, salt n pepper and a knob of butter, squeeze of lemon juice...