Easy Healthy "Vegetarian" Recipes needed

Hi there,
I'm very new to the site and could do with a bit of help.

My partner, who is also trying to lose some weight, suggested that the two of us try out a vegetarian diet for a few months to see if it will help us control our food intake,
This was a massive shock as he is a complete carnivore! But I also think it sounds like a good idea.
Problem is that when it comes to vegetarian food I have quite a habit of using a bit too much cheese and as I also work quite long hours and study in the evenings, I struggle to find the time to cook properly.

What I would really love is some good ideas on quick, easy, healthy vegetarian meal ideas.
Any ideas welcome.