You like Indian food, right? Where I went to college, there was a nearby Indian restaurant that claimed on its menu, "If you don't like a vegetable, you'll like it the way we prepare it." And my vegetarian kosher mainly-eats-Mexican-and-Italian-food roommate said they told the truth.

As far as frozen vegetables, I like edamame, green beans, brussel sprouts, and corn... but corn is hard to mess up, and one of my doctors told me it doesn't have much nutrition. Unlike siderea, I'm suspicious of frozen broccoli: I think it's mushy. I do like lightly steamed or stir-fried fresh broccoli. And over the past two or three years, I've discovered that eggplant is rather nice.

I suppose you could try one new vegetable every couple of weeks, in at least two preparations, to see how you like it? Otherwise sticking to what you already know you like.