I have to hold back barf whenever I accidently eat cilantro. Man that stuff is nasty. It literally makes me gag.

Also not fond of cooked carrots (raw is fine), olives, capers, squash, certain mushrooms, certain fish, enchilada sauce... can't really think of any more off the top of my head.

I usually like to do a bit of research before eating exotic foods. I'm not really open to eating anything unless I feel reasonably sure that it's gonna taste good.