Well Ive had:

Shark in South Carolina

Crawdads in Louisiana

Moths, they're actually vary in taste from a sweet taste to gross.(Drunken nights on the river) in Virginia

Alligator in Florida

Bison Patay in Colorado

Rattle Snake in West Virginia

Yak in Virginia

Squirrel (well city folk might find it interesting) in West Virginia

Bear in Virginia

Frog legs in South Carolina

Pig tongue in South Carolina

Beef tongue in Mexico

Green Egg salad ( avocado used instead of mayo) in California