I don't know how strict of a vegetarian you are, but eggs are a good option:
Quiche, Omelette
Or maybe, Eggplant Parmesan, fettucini alfredo, pasta with olive oil and garlic, Greek pasta salad, etc.
You could also consider Indian recipes. . .curry cauliflower, etc. Dahl is really good, but it's a bean dish.
My go to vegetarian cook book is:
"America's Test Kitchen - The Complete Vegetarian Cookbook"
ISBN-13: 978-1-936493-96-8
A couple of example recipe titles: Poblano and Corn Hand Pies, Hummus (bean dish though), Portobello Panini, Mushroom and Leek Galette, Ricotta and Spinach Calzones. . .