Blue cheese
Mushrooms
The American "bacon and maple syrup pancakes" thing - like a lot of people from this country I thought it was disgusting until I tried it.
Puréed apple (very common in France, Germany and other European countries but whenever I talk about loving it people think it's baby food!)