We are vegetarian and our DC (aged 6 and 8) eat veggie too. They are kind of fussy and eat their tea separately from us as I don't get in from work until late. They pretty much circulate these meals, with the occasional new challenge thrown in. It's not a perfect diet for them, but not so bad either...
Hummus and homemade falafels with pitta or new potatoes and salady bits (peppers, cucumbers, olives, tomatoes, etc.)
Scrambled eggs with waffles / hash browns and tomatoes
Homemade pesto (lots of added greens) with pasta and parmesan
Some kind of frozen veggie burger / sausage with peas and sweetcorn
Jacket potato with cheese / baked beans and salady bits
Pizza (bought or homemade) with salady bits
Spinach and cheese puff pastry pie
Soup (homemade or tinned) with bread and butter
These are things they both enjoy. My son is less fussy, and also likes a mild tomato-based veggie curry with rice, spiced couscous with vegs, roasted vegs etc.