The Cheesecake Factory is one of The 15 Best Places for Seafood in Tulsa.

1. The Cheesecake Factory

8.5
8711 E 71st St # 74133-3145, Tulsa, OK
American Restaurant · 46 tips and reviews

NateNate: Miso Salmon is delicious.... well pretty much everything is delicious.

Susie M.Susie Morford: The Miso Salmon is a must!

Mui M.Mui Mui: Try the New Orleans Shrimp - Shrimp and andouille sausage.

Fish Daddy's is one of The 15 Best Places for Seafood in Tulsa.

2. Fish Daddy's

7.9
10624 E 71st St, Tulsa, OK
Cajun and Creole Restaurant · 22 tips and reviews

TravelOKTravelOK: Order the yummy three-cheese hot crab dip and chips to savor while waiting to feast on your fish entree. Read more.

Rick H.Rick Harris: Can't go wrong with the blackened tilapia.

ElizabethElizabeth: Excellent service and the food you get for the price is fantastic. Fish tacos combo with shrimp gumbo was so delicious and only $8!

White River Fish Market is one of The 15 Best Places for Seafood in Tulsa.

3. White River Fish Market

8.7
1708 N Sheridan Rd, Tulsa, OK
Seafood Restaurant · 21 tips and reviews

Aprille R.Aprille Ragsdale: I love this place! Cheaper and better than any seafood place in Tulsa!

TravelOKTravelOK: This is both a fresh fish market and a restaurant showcasing sumptuous seafood feasts and definitely worth a visit! Finish with the lucious buttermilk pie. Read more.

Matt V.Matt Villarreal: Not too fancy, but really good fish!

Osaka Steakhouse of Japan is one of The 15 Best Places for Seafood in Tulsa.

4. Osaka Steakhouse of Japan

8.9
11016 E 81st St (Garnett & W Houston), Tulsa, OK
Japanese Restaurant · 24 tips and reviews

Jennifer B.Jennifer Balck: Lava roll and mango salmon roll! Spicy and sweet.

Mui M.Mui Mui: Try the Hibachi steak and shrimp

Jennifer S.Jennifer Swords: Sushi delish! Hibachi grilled scallops melt in your mouth

Kilkennys Irish Pub is one of The 15 Best Places for Seafood in Tulsa.

5. Kilkennys Irish Pub

9.1
1413 E 15th St (Cherry St. between Quincy Ave & Rockford), Tulsa, OK
Restaurant · 84 tips and reviews

Ken B.Ken Barton: Fish and chips w/ Tulsa's best Guinness!

Chandra S.Chandra Scroggins: The fish and chips are great for lunch !!!

Casey B.Casey Briana: They have the most delicious cedar forest salmon that comes with fresh crunchy veggies and delicious mashed potatoes.

SMOKE. on Cherry Street is one of The 15 Best Places for Seafood in Tulsa.

6. SMOKE. on Cherry Street

8.5
1529 East 15th Street (at S. Trenton Ave.), Tulsa, OK
New American Restaurant · 45 tips and reviews

Jennifer M.Jennifer McManus: The atmosphere was relaxed and the service was great. Try the Monkfish, it is excellent and the truffle mashed potatoes, yummy! Everything homemade, love it! Totally worth the money.

Tomi S.Tomi Shmaisani: Love their smoked trout salad at lunch and Kale and brussel sprouts salad for dinner

Josh W.Josh Wood: Pork bellies are excellent, as is goat cheese, salmon omelet.

Keo is one of The 15 Best Places for Seafood in Tulsa.

7. Keo

8.6
3524 S Peoria Ave Ste A, Tulsa, OK
Asian Restaurant · 21 tips and reviews

Jeffrey R.Jeffrey Richardson: The Tom Kha is pretty good here, but it's really sweet- so just keep that in mind. It is very tasty regardless. Recommend adding shrimp.

Michele S.Michele S: Tom Ka w seafood! Delish!

JimJim: Lemon grass soup Tom Yum and papaya shrimp salad!

Bodean Seafood is one of The 15 Best Places for Seafood in Tulsa.

8. Bodean Seafood

8.2
3376 E 51st St (S Harvard Ave), Tulsa, OK
Seafood Restaurant · 12 tips and reviews

SusanSusan: What's amazing: Crab cakes, salads, trout, salmon, red snapper. All have been my favorites for 20 or so years. The best seafood in Tulsa.

King H.King Hillier: Oysters and crawfish bisque was awesome. Staff was very friendly and attentive.

James U.James Underberg: Good food but sloooow service - Private party in the back - took way to long between appetizers and dinner - my tuna was ok - nothing special - folks there very nice would go back

Red Lobster is one of The 15 Best Places for Seafood in Tulsa.

9. Red Lobster

8.3
6728 S Memorial Dr (at at 71st St), Tulsa, OK
American Restaurant · 7 tips and reviews

Dustin F.Dustin Fassett: Go to joes crab shack for real seafood.

Catherine B.Catherine Burke: Lobster pizza is amazing

Carrie B.Carrie Bolden: Shrimp is always good

SushiHana is one of The 15 Best Places for Seafood in Tulsa.

10. SushiHana

7.9
9904 Riverside Pkwy, Tulsa, OK
Sushi Restaurant · 14 tips and reviews

Jamin J.Jamin Johnson: The Seafood salad is unbelievable!! Best Rolls in town - staff is great! You will love this great new sushi restaurant.

James M.James Matney: The miso salmon is to die for!

Brian B.Brian Boyd: Awesome mango shrimp.

Yokozuna is one of The 15 Best Places for Seafood in Tulsa.

11. Yokozuna

9.0
311 2nd St (at Detroit), Tulsa, OK
Sushi Restaurant · 58 tips and reviews

Joe P.Joe Price: Try the Fish Taco - Crazy great with tempura fried fries.

Mui M.Mui Mui: Try the Salmon Skin Hand Roll

Mike H.Mike Hawkins: Salmon carpaccio was delicious. Bartender couldn't make a manhattan correctly, though. Also, try the Nutty Professor roll. Very good.

Stonehorse Cafe is one of The 15 Best Places for Seafood in Tulsa.

12. Stonehorse Cafe

7.9
1748 Utica Sq, Tulsa, OK
New American Restaurant · 24 tips and reviews

Ann H.Ann Harrison: Try the poached salmon in the with tomato chutney and butter beans. Absolutely amazing.

John W.John Wiseman: Pistachio-crusted halibut with rock shrimp is the way forward.

Kris M.Kris Martens: My favorite restaurant in Tulsa. Excellent service, superb eats. I highly recommend the lox or crab cake appetizer, lobster bisque, and this pictured ravioli which was interesting, yet memorable.

Napa Flats Wood Fired Kitchen is one of The 15 Best Places for Seafood in Tulsa.

13. Napa Flats Wood Fired Kitchen

8.9
9912 Riverside Pkwy (E 96th St), Tulsa, OK
American Restaurant · 7 tips and reviews

Twisted S.Twisted Sistar: All I can say is delicious, every bite, try the red fish...oh my goodness good.

Joey B.Joey Baumgartner: Citrus chicken and salmon are both great.

Cayti B.Cayti Burch: Ask for a staff recommendation. Good with food allergies! And don't forget dessert!

James E. McNellie's Public House is one of The 15 Best Places for Seafood in Tulsa.

14. James E. McNellie's Public House

8.9
409 E 1st St (at N. Elgin Ave.), Tulsa, OK
Pub · 90 tips and reviews

Tyler T.Tyler Turnbow: Fish n chips is just okay. Charburger is delicious.

Rocky F.Rocky Flint: Stay clear of fish & chips. Way to much grease.

Dee Dee B.Dee Dee Ball: Fish and Chips ! Lots of beer options including craft beers

Sushi Train is one of The 15 Best Places for Seafood in Tulsa.

15. Sushi Train

8.1
3300 E 51st St (S Harvard Ave), Tulsa, OK
Sushi Restaurant · 40 tips and reviews

Evan P.Evan Parris: Try the Mamie Roll: salmon, avocado and masago (smelt roll) on top.

TravelOKTravelOK: Sushi Train offers an extensive sushi menu, but one of the standouts is the Hawaiian roll - tuna, salmon, avocado and mango. It packs a flavor punch you won't forget! Read more.

Memii K.Memii Kantamas: The best real sushi in town and worth for the price! You should try uni sushi and tuna blossom(request waiters for that.) I recommend unagi sushi, salmon sushi, and sweet shrimp sushi.