This fish-market-meets-restaurant currently takes the title of the most popular restaurant in Tulsa — not bad for a seafood joint in a landlocked state! The flown-in fish, shrimp, oysters, and other choices are incredibly fresh and well-prepared, and can be prepared however you want them, whether fried, baked, or boiled. Once or twice a week they have a lobster night, usually Tuesday and Wednesday (but call to confirm). The market has been operating since 1932, so they’ve had plenty of time to refine their craft, and it shows.