Seafood Restaurants in Fayetteville, NC

Seafood in Fayetteville at a glance

• Seafood is the 12th largest food category in Fayetteville, after sandwiches and delis and bars.
• Its 2.5% share compares with 1.9% across the 506 cities in this guide, so Fayetteville leans toward seafood.
• Of the 24 listed below, 17 are independent and 7 belong to chains; 21 list a website.

Seafood Restaurants in Fayetteville

• Bonefish Grill
  Restaurant · Seafood · Chain · 210 Glensford Dr
• North Atlantic Fish & Chips
  Restaurant · Seafood · 1203 Bragg Blvd
• Pokí Cafe
  Restaurant · Seafood · 1677 Owen Dr #102-103
• Red Lobster
  Restaurant · Seafood · Chain · 533 N McPherson Church Rd
• Tasty Crab Fayetteville
  Restaurant · Seafood · 445 Westwood Shopping Center
• Hook and Reel Cajun Seafood and Bar
  Restaurant · Seafood · Chain · 1498 Skibo Rd
• Poke Cafe
  Restaurant · Seafood · 1948 Skibo Rd
• Captain Jerry's Seafood Family Restaurant
  Restaurant · Seafood · 691 S Reilly Rd #28304
• Hudson Bay Seafood
  Restaurant · Seafood · 2816 Ramsey St
• Juicy Crab
  Restaurant · Seafood · 7711 S Raeford Rd
• Ponderosa Fish Market
  Restaurant · Seafood · 501 Bonanza Dr
• Flying Legs
  Restaurant · Seafood · 2800 Gillespie St
• Ny Supreme Steamers
  Restaurant · Seafood · 1047 Murchison Rd Ste 108
• Crab Du Jour - Ramsey
  Restaurant · Seafood · 3660 Ramsey St
• Joe's Crab Shack
  Restaurant · Seafood · Chain · 155 N McPherson Church Rd
• Long John Silver's
  Restaurant · Seafood · Chain · 5915 Yadkin Rd
• Poki Bowl
  Restaurant · Seafood · Chain · 2727 Freedom Parkway Dr
• Tony Roma's
  Restaurant · Seafood · Chain · 161 Glensford Dr
• Teriyaki Seafood Express
  Restaurant · Seafood · 5775 Yadkin Rd
• Rockin crab seafood bar
  Restaurant · Seafood · 4743 Ramsey St
• Captain D's Seafood Kitchen
  Restaurant · Seafood · 2902-2904 Reilly St
• Seafood Express
  Restaurant · Seafood · 936 Brighton Rd
• Country Fish Fry
  Restaurant · Seafood
• Rockfish Seafood Smoke Pit & Bar
  Restaurant · Seafood · 519 Grove St

Seafood elsewhere in North Carolina

Among the North Carolina cities in this guide, the most seafood listings are in Charlotte (64), Wilmington (35), Raleigh (34), Durham (27), Greensboro (26) and Winston-Salem (13).

Run a seafood spot in Fayetteville?

You share this list with 23 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.