This is actually pretty much how I eat except that I also eat fish.
Basically this is what I do that’s Lacto-ovo:
High heat stir frying in a wok. Coconut and avocado oil are great for frying and have neutral flavor. Peanut oil is also good but adds noticeable flavor that may conflict with some things. I use peanut oil and sesame oil together for making fried rice, which I eat a lot of. For extra protein, I go really egg-heavy on the fried rice. I use similar recipes for making fried ramen and fried quinoa.
I use a lot of seasonings to make things more interesting. Garlic, basil, etc. MSG is really good and there’s nothing unhealthy about it.
Good plant sources of protein are things like quinoa and peas.
I put cheese on almost everything.
Making vegetarian pizza is easy but I have not tried any of the gluten free pizza crusts.
I rely on milk and yogurt for most of my protein, with eggs and fish contributing probably 30% of protein intake.
Some things that meat has can’t be replaced by vegetables so I supplement. Creatine and collagen for instance.
This is just what I do; I don’t know what all your wife’s concerns and goals are so I realize a lot of this isn’t relevant.