I had this in Vietnam, but it may be popular in Thai food as well...

Pickled Green Mango with a dollop of spicy shrimp paste. It tasted better than it sounded. But definitely still an acquired taste...salty..shrimpy..spicy...