[danShumway]

Going slowly would be my recommendation as well. I transitioned to lacto-ovo vegetarian over the course of somewhere between 2-3 years. First was red meat, then poultry, and then fish. Even there, I had tiny goals -- I started with, "I won't buy this at a supermarket, but I'll eat it if I'm offered, or at a restaurant."

I'm also a really picky eater, and it took about that amount of time for my palette to start to change, to the point where I now really enjoy salads, mushrooms, tofu, and well-cooked veggies.

Changing a pallet is hard, it's OK to do it gradually, and it's OK to experiment and find setups that work for just you. I'm still working on softer veggies like baked beans; everyone says they're really healthy, but I saute about 90% of the veggies I eat. There's something about steamed or boiled veggies that just grosses me out.

But there were other foods I thought I'd never like before, and it's been really interesting especially over the last 4-5 months to go back and try foods that I dismissed before and discover that I suddenly like them a lot more.