Seafood Restaurants in Oklahoma City, OK

Seafood in Oklahoma City at a glance

• Seafood is the 17th largest food category in Oklahoma City, after bars and mexican.
• Its 1.2% share compares with 1.9% across the 506 cities in this guide, so it is thinner here than in most cities.
• Of the 38 listed below, 24 are independent and 14 belong to chains; 31 list a website.

Seafood Restaurants in Oklahoma City

• Red Lobster
  Restaurant · Seafood · Chain · 4243 NW Expressway
• Long John Silver's
  Restaurant · Seafood · Chain · 2101 NW 122nd St
• JZ Seafood - OKC
  Restaurant · Seafood · Chain · 1101 NW 23rd St C
• Red Lobster
  Restaurant · Seafood · Chain · 1000 W I-240 Service Road
• Bob's Fish and Seafood
  Restaurant · Seafood · 3340 N Kelley Ave
• Crab and Catfish Co
  Restaurant · Seafood · 809 SW 119th St
• El Bucanero
  Restaurant · Seafood · 436 SW 59th St
• Long John Silver's
  Restaurant · Seafood · Chain · 7609 S Western Ave
• Pearl's Crabtown
  Restaurant · Seafood · 303 E Sheridan Ave
• Pearl's Oyster Bar
  Restaurant · Seafood · 5641 N Classen Blvd
• Pearls Oyster Bar
  Restaurant · Seafood · 827 NW 63rd St Ste 102
• Red Lobster
  Restaurant · Seafood · Chain · 2625 W Memorial Rd
• Sedalia's Oyster & Seafood
  Restaurant · Seafood · 2727 NW 10th St
• The Catch Memorial
  Restaurant · Seafood · Chain · 2127 W Memorial Rd
• Trapper's Fishcamp and Grill
  Restaurant · Seafood · 4300 W Reno Ave
• TwoFish Poke
  Restaurant · Seafood · 30 NE 2nd St Box 1
• Off The Hook Seafood And More
  Restaurant · Seafood · 125 W Britton Rd
• Hefner Grill
  Restaurant · Seafood · 9201 Lake Hefner Pkwy
• Seafood Party
  Restaurant · Seafood · 3417 N Classen Blvd
• Hook and Reel Cajun Seafood and Bar
  Restaurant · Seafood · Chain · 6320 SW 3rd St
• Lakeside Boiling Seafood & Bar
  Restaurant · Seafood · 4825 NW Expy
• Mariscos Mazatlán
  Restaurant · Seafood · Chain · 3325 S Robinson Ave
• Catfish Cove
  Restaurant · Seafood · 405 N Mustang Rd
• Deep Fork Grill
  Restaurant · Seafood · 5418 N Western Ave
• Joe's Crab Shack
  Restaurant · Seafood · Chain · 1508 SW 74th St
• Mariscos Seafood and Steak
  Restaurant · Seafood · 436 SW 59th St
• Off The Hook Seafood South
  Restaurant · Seafood · 1920 S Meridian Ave
• Sam's Southern Eatery
  Restaurant · Seafood · Chain · 6210 NW Expressway
• Tj's Seafood
  Restaurant · Seafood · 2027 NE 23rd St
• Red Lobster Oklahoma City Ok
  Restaurant · Seafood · Chain
• Sam's Southern Eatery
  Restaurant · Seafood · Chain · 2801 S May Ave
• Mariscos Costa Azul
  Restaurant · Seafood · 2241 SW 44th St
• Mariscos La Costa
  Restaurant · Seafood · 2608 S May Ave
• Janet's at Tinker Air Force Base/Janet Meats And Entrees
  Restaurant · Seafood · 6641 Arnold St
• Krab Kingz Okc
  Restaurant · Seafood · 107 NE 23rd St
• Long John Silver's
  Restaurant · Seafood · Chain · 6000 N May Ave
• Reel Good Seafood Market
  Restaurant · Seafood · 7001 W Hefner Rd Ste A
• Mariscos El Faro
  Restaurant · Seafood · 1204 SE 44th St

Seafood elsewhere in Oklahoma

Among the Oklahoma cities in this guide, the most seafood listings are in Tulsa (21), Edmond (8), Norman (6) and Broken Arrow (6).

Run a seafood spot in Oklahoma City?

You share this list with 37 other seafood listings. The ones guests reorder from are the ones that are easy to order from directly. Servestack gives you your own ordering site with zero commission, and Studio designs the menu, flyers and posts to go with it. Run your numbers with the commission savings calculator.

Place data from the Overture Maps Foundation (overturemaps.org), which includes data from Meta, Microsoft and Foursquare, used under the CDLA Permissive 2.0 and Apache 2.0 licenses. Restaurants open, close and move; check with the restaurant before you go. Data refreshed 2026-10-11.