The most exotic thing I've ever had was in Kenya when I ordered the special of the day.

The menu was in french and since I don't like choosing, the waiter suggested that.

This slab of "meat" came out. It looked, smelled and tasted good. Curious, I asked what it was, ostrich tounge was the reply... :)