Just because Oklahoma is a landlocked state doesn’t mean we don’t have fresh and delicious seafood. Several restaurants in the state fly in fresh seafood daily from North and South America because of our convenient, central location. Here are some of the top spots in Oklahoma to get the best seafood:
1. White River Fish Market & Seafood Restaurant: Tulsa
This unassuming restaurant is located in an industrial district near Tulsa International Airport. It has received rave reviews over the years from Gourmet Magazine, National Public Radio and Bon Appetit Magazine. The seafood is always fresh, flown in daily from across North and South America, and the selection is unmatched. The fish is as good as anything you will find along the seashore, with a line out the door to prove it.
2. The Shack Seafood & Oyster Bar: Oklahoma City & Norman
Voted Best Seafood Restaurant in 2013, The Shack offers a unique array of menu items for every diner. Try the fried alligator, embrochette, crab, shrimp or non-seafood items. You will love the cajun flavor and flare at this restaurant.
3. Shad's Catfish Hole: Sallisaw
Shad's Catfish Hole serves delightful portions of catfish, brown beans and the world's best hushpuppies. The most popular entree is catfish and it is an excellent example of buttermilk soaked, cornmeal breaded country catfish. Other menu favorites include the wood fired salmon, shrimp and tuna steak.
4. The Rock House Ristorante: Talihina
This restaurant is housed in a remodeled rock home situated on the owner's 283-acre rural property. Patrons seated at nearly every table in The Rock House are rewarded with stunning panoramic views of the Kiamichi Mountain Range, the Potato Hills and impressive Buffalo Mountain. The Rock House serves delicious steak, pasta, and seafood. The crab cakes are a menu favorite.
5. Portobello Grille: Elk City
Portobello Grille in Elk City is family-owned and operated and has been serving mouthwatering dishes in Western Oklahoma since 2003. With menu items ranging from seafood and steaks to fresh salads, there is something to satisfy everyone.
6 Hefner Grill: Oklahoma City
Hefner Grill offers an intimate yet casual dining experience accompanied by live entertainment and a premier lakefront view. The menu boasts a wide variety of favorites, from their beloved Pecan Crusted Trout and Grilled Bone In Pork Chop to Seafood Enchiladas and Newporter Chicken Salad.
7. Pelican's Restaurant: Midwest City
Menu items include shrimp, crab stuffed mushrooms, escargot, Alaskan king crab legs, broiled red snapper, Australian rock lobster tail, steak and much more. You'll enjoy the wharf decor that resembles San Francisco at Pelican's in Midwest City.
8. The Lazy Fisherman: Bixby
The Lazy Fisherman is a wooden, one-room restaurant with nice wood tables and seashore decor that serves excellent Southern-style seafood at an affordable price. You have many options to order on the menu from catfish to shrimp to chicken.
9. Pearl's Oyster Bar: Oklahoma City
You can taste Pearl’s Oyster Bar’s innovative fusion of Creole, Southwest, Asian and Mediterranean influences in its fresh seafood. Pearl’s offers a sleek, contemporary space decorated with New Orleans’ coastal accents on the south end of Classen Curve in Belle Isle. They have remained Oklahoma City’s seafood leader for over 30 years.
10. Fishermen's Cove: Medicine Park/Lawton
Fishermen's Cove Restaurant has been awarded "Favorite Catfish Restaurant" by the Lawton Constitution's Reader's Choice Award for the past six consecutive years. They offer a wide seafood selection, including lobster, shrimp, crawfish and trout.
11. Catfish Platter: Kingston
Catfish Platter serves fresh, never frozen, fried catfish. Each weekend it is shipped straight from the farm to the restaurant on ice. Their hush puppies are none like you'll find anywhere else - fresh and homemade all throughout the night. Along with the hush puppies, their cole slaw and pinto beans are also freshly made each day. And don't forget their homemade tartar sauce.
12. Bill's Fish House: Waurika
Bill's has been serving up delicious food since 1962 in a casual dining atmosphere. They are best known for mouthwatering catfish baskets with homemade tartar sauce but other favorites are the fried chicken, steak, shrimp, frog legs, scallops, oysters, calf fries and the scrumptious homemade hush puppies.
13. Bodean Seafood Restaurant: Tulsa
An award-winning selection of seafood is served in an elegant dining room featuring the work of local artists at Bodean's in Tulsa. The menu is remarkable with selections that range from lobster bisque to smoked salmon to cioppino. A specialty at Bodean is a selection of fresh oysters on the half shell imported from East, West and Gulf Coast waters.
OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.