Fussy DD - not a a thing! 
Not fussy DS:
Tomato based pasta sauces with chunky additional veg - mushrooms, aubergine, courgettes etc.
Curry or curry style dishes although they're not his favourite. He does love roasted cauliflower (sometimes I add aubergine too) with satay sauce on rice. To be honest, is suspect I could put satay on anything and he'd eat it! .
(Also, while I take you point re total vegetarian, one thing I've done is use less meat and up vegetable content eg I'll make a chicken curry, but it's two relatively small chicken breasts, at most, between 3 of us with loads of veg and rice or a lamb curry with a LOT of aubergine and onions.)
Risotto - our two favourite are roasted butternut and pea. I find the pea one can be a bit too carb heavy so that's another dish we sometimes add small amounts of meat to - eg a bit of leftover shredded chicken or some chorizo.
He used to love roasted tomatoes with feta /goats cheese on pasta or couscous but has gone off that a bit, I think because of the texture. Similarly, roasted mediterranean veg with pita breads and humous was a big favourite for a while.
Fajitas - I make them with sliced onions and peppers and then fry halloumi for the protein.
To that end, I also do halloumi quite often, in wraps or pita breads, but with different other veggies eg we like chargrilled greens with a lemon/honey/garlic dressing. Or if I have nice feta I'll roast it and serve it with a few roasted tomatoes in a wrap - but that's more a light lunch.
Honey and cumin roasted carrots served on mixed rices/grains (usually add some chickpeas too) and a dressing made with mustard, honey, lemon.