I'd love to try the Lionfish. Seen many, never ate one.
I've eaten a few odd by western standards foods:
Deer, elk, moose, bison, rabbit, goat, duck, goose
Snake (several types including cobra)
Turtle, Alligator, Frogs, Crawfish
Shark, Eel, Parrotfish, Snakehead Fish, Urchin, Opihi
Balut (Duck egg fetus)
Dog
Pig bile (added to food or drink for bitterness)
Ants, beetles, tarantulas, silk worms, grasshoppers
I'm sure there's more I've forgotten. Plenty of odd vegetables and fruits as well. We travel and only eat and sleep like the locals. No reservations, luggage, hotels or restaurants.
I met four elderly gentlemen on a tiny Pacific island who had eaten human flesh (cultural rituals in their younger days).