French Fried Shrimp…Shrimp Orleans…Shrimp Panama…Coconut Shrimp… Shrimp Scampi… Browsing the menu that includes nine shrimp entrees, plus other seafood options, you might think the restaurant was located along the Gulf Coast. But the iconic Key West Shrimp House overlooks the Ohio River in Madison, Indiana.