Tulsa might be the last place you'd expect to find fresh-today seafood, but for more than 80 years, this market-style, no-frills restaurant has been serving up the best catches from waters of the world by way of Tulsa International Airport. Settle in for full portions of seafood dishes made from tried-and-tested family recipes perfected over the decades. Most selections are available in your choice of preparations: grilled, broiled, smoked, or fried. Whatever else you order, plug in a cup of seafood gumbo. It's the real deal—coffee colored, roux based, swimming in chunks of seafood, served hot over rice. Too full for dessert? You can take home a whole buttermilk or sweet-potato pie for $10, both made in-house.