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:
- White River Fish Market & Seafood Restaurant: Tulsa
Yelp/Matthew H.
Yelp/Bailey T. 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.
- The Shack Seafood & Oyster Bar: Oklahoma City & Norman
Facebook/The-Shack-Seafood-And-Oyster-Bar
Facebook/The-Shack-Seafood-And-Oyster-Bar 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.
- Shad’s Catfish Hole: Sallisaw
Facebook/SHADS-CATFISH-HOLE
Facebook/SHADS-CATFISH-HOLE 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.
- The Rock House Ristorante: Talihina
Facebook/theROCKHouse2u
Facebook/theROCKHouse2u 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.
- Portobello Grille: Elk City
Yelp/Portobello
Facebook/PortobelloGrille 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
Yelp/Cara L.
Yelp/Hefner Grill 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.
- Pelican’s Restaurant: Midwest City
Facebook/Pelicans-Restaurant
Facebook/Pelicans-Restaurant 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.
- The Lazy Fisherman: Bixby
Facebook/The-Lazy-Fisherman
Yelp/Ravyn D. 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.
- Pearl’s Oyster Bar: Oklahoma City
Yelp/Candice B.
Facebook/Fidler Marketing 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.
- Fishermen’s Cove: Medicine Park/Lawton
Facebook/Fishermens-Cove
Facebook/Fishermens-Cove 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.
- Catfish Platter: Kingston
Yelp/Beth B.
Yelp/Jeret W. 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.
- Bill’s Fish House: Waurika
Yelp/Rodney C. 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.
- Bodean Seafood Restaurant: Tulsa
Yelp/Gary M.
Facebook/George McBride 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.
What is your favorite seafood restaurant in Oklahoma?
Yelp/Matthew H.
Yelp/Bailey T.
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.
Facebook/The-Shack-Seafood-And-Oyster-Bar
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.
Facebook/SHADS-CATFISH-HOLE
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.
Facebook/theROCKHouse2u
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.
Yelp/Portobello
Facebook/PortobelloGrille
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.
Yelp/Cara L.
Yelp/Hefner Grill
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.
Facebook/Pelicans-Restaurant
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.
Facebook/The-Lazy-Fisherman
Yelp/Ravyn D.
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.
Yelp/Candice B.
Facebook/Fidler Marketing
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.
Facebook/Fishermens-Cove
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.
Yelp/Beth B.
Yelp/Jeret W.
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.
Yelp/Rodney C.
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.
Yelp/Gary M.
Facebook/George McBride
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.
