I'm always game to try something new, and wherever I've travelled I've always tried local produce, mostly delicious, but not always.
One of the worst for me was on Norfolk Island, the locals used to go to a neighbouring Phillip Island to collect Whale bird eggs during season... they are a species of Petrel... and the first time I cracked an egg into a frying pan all I got was the overpowering smell of.... anchovies...
To the locals this is a seasonal delicacy, worth rowing to Phillip Island for, but I'm afraid I couldn't manage them, they made me gag...
And on the subject of food making you gag...
Philippines.. a type of fruit called a durian... as a fresh fruit, this is banned in all hotels, but it is easy to get the dried fruit, I would buy it regularly at local airports while hopping the Islands.
As a fresh fruit, it was banned as it had the most revolting smell, it stank like rotting flesh, and it takes a great amount of effort to control the gag function... but it is worth it as the taste is amazing, I remember it being like a smoked mango custardy taste. mmmmm