I always wanted to try the maggot cheese from Nicaragua that Andrew Zimmern ate. (the weird food guy.)
A memory from my early youth (I was maybe 4 or 5) was a table of two Italian couples eating maggoty cheese at the local pizzeria.
Darned government regulators have made it a black market delicacy now, I suppose.