I am vegetarian and gluten/wheat free too. I am a nightmare to cook for 
Some ideas:
Chilli with rice (use lots of beans in the chilli instead of meat - or you use soya mince - Granose Soya Mince is gluten free, some of the Quorn mince, etc isn't)
Veg and paneer curry with rice
Chickpea and spinach curry
Roasted veg and halloumi
Spicy mixed bean casserole topped with sweet potato mash
Paella
Roasted butternut squash and feta risotto
Or you could buy some of the Free From pastas and do:
Pasta with pesto and cashew nuts
Lasagne - make a lentil sauce instead of a meat sauce
Spaghetti bolognese (use soya mince again)
You can use tofu instead of meat, although I've never got on with it.
Puddings:
Pavlova or any meringue based things
Brownies work well with gluten free flour
Fruit and ice cream (check the ingredients as some have gluten in)