If you want more vegetarian dishes that aren't just soy pretending to be a meat dish (and usually disappointing), try out some Indian dishes. A decent portion of their population is vegetarian for religious reasons and they've made the best of it. I went to a vegetarian Indian wedding once and didn't miss having meat at all.

I make dol as part of my normal rotation and even my daughter loves it when I was expecting her to be disappointed with what was mainly lentils and spinach served with flatbread. But the little bit that isn't lentils and spinach is just as important.