I'm not a vegetarian, but I do like to eat healthy. I just had a few ideas for you. Maybe try making stir fry, they are super easy. You make rice, then put it in a frying pan and cook it up with whatever else you want like your frozen veggies, soy sauce, or teriyaki sauce. The rice will be very filling too.
You could make really great salads by putting together some of the veggies you do like raw, then you can make your own crutons by buttering bread and sprinkle on some garlic salt. Put it in the broiler for a few minutes then cut it up. Your salads can include things like the cheeses you do like, apples, mandarin oranges, nuts, etc.
You could also do grilled sandwiches. Kind of like a grilled cheese sandwich (you can do some really yummy grilled cheeses with all sorts of different types of cheeses and if you add apple or pear slices that can be yummy too) but I also love grilled peanut butter and jelly sandwiches. Just put butter on them and mmmmm! You can also do grilled peanut butter and banana.
You can do lots of things with noodles too. You can do things like a stir fry with veggies. Of you can make noodles, then put them in a casserole dish with tomato sauce, canned green beans or peas or whatever you like, then bake for 15-20 minutes at 375. I like that type of dish with cheese on top too.
You could do things in tortilla wraps too. There is the traditional burritos, beans/rice with spices and taco seasoning. But you could also put white rice and your favorite salad dressing in a tortilla with fresh veggies.
Anyway, those are just a few ideas and now I'm actually pretty hungry after talking about all of that!