Quinoa patties (or cakes)
Lentil dishes
Portobello dishes (maybe a portobello Wellington)
Pasta primavera
The other night my husband ordered a spring pea & artichoke risotto at a restaurant. It was likely made with chicken stock so I didn't try it, but it could be easily replicated with a veggie stock (I prefer Better than Bouillon vegetable base)
These are just ideas to get you going. I know others will post some good recipes
there is a "tried and true vegetarian recipes" thread in the recipes board too.