Good advice.
I wasn't much of a veggie eater until I met my wife and she roasted them in the oven. Also, the stores have started carrying more variety, better quality, and more local (shorter times harvest to table), which can all make a big difference. For example, carrots, brussel sprouts, and garlic from the grocery store are mediocre to poor, but the same things from the local farms are amazing. Good luck!