Highest-rated seafood restaurants in Fayetteville, North Carolina

·Stacker

evgeeenius // Shutterstock
evgeeenius // Shutterstock

Whether you've waited in line for soft-shell crabs in the Chesapeake Bay or savored sushi in New York City, you know there's something special about finding the right spot to enjoy seafood. From ceviche to grilled salmon and towers of shellfish, the top-rated seafood restaurants in the United States serve up mouthwatering dishes across diverse cuisines like Japanese, Latin American, and Mediterranean to suit every palate.

Of course, certain areas of the country are known for particular delicacies. California's proximity to the Pacific Ocean, for example, makes it one of the best states for seafood. The Los Angeles area serves up everything from caviar to Santa Barbara spot prawns, while San Francisco is a mecca for fish tacos, ceviche, and sushi. Further north, Seattle is legendary for its shellfish, showcased at the famed fish counter at Pike Place Market.

While Chicago may be best known as a pizza capital, many flock to the city for its king crab dishes; a bit further south and east, you have Miami and its sought-after stone crab season. Southern locales like New Orleans boast fresh crawfish from the Gulf of Mexico, and the two noncontiguous states have their own signature offerings too: Alaska is known for its pollock and salmon, while Hawai'i is known for its poke.

Dining at a seafood restaurant can be one of the most memorable parts of your trip to a new city or offer comfort food in your own hometown. To celebrate the best options near you, Stacker used insights from Yelp to compile a list of the highest-rated seafood restaurants in Fayetteville.

Businesses were selected using Yelp's ranking system, which calculates an adjusted rating value that takes into account the number of ratings as well as the rating score itself. Only restaurants with at least 20 reviews were considered. In an effort to highlight independent restaurants and local chains, those with more than 10 locations nationally, based on the Yelp data, were not included. Data is as of July 29, 2025.

Keep reading to discover your highest-rated local seafood restaurants for your next special meal out!

You may also like: Mortgage rates fall to 10‑month low, offering relief for Fayetteville, North Carolina buyers

#23. China King

China King

1 / 23

#23. China King

- Rating: 2.7/5 (46 reviews)
- Price level: $
- Address: 1400 Walter Reed Road Fayetteville, North Carolina
- Categories: Chinese, Seafood, Soup
- Read more on Yelp

#22. Hibachi Grill Supreme Buffet

Hibachi Grill Supreme Buffet

2 / 23

#22. Hibachi Grill Supreme Buffet

- Rating: 2.7/5 (125 reviews)
- Price level: $$
- Address: 3308 Bragg Blvd. Fayetteville, North Carolina
- Categories: Buffets, Chinese, Seafood
- Read more on Yelp

#21. Ruby Tuesday

Ruby Tuesday

3 / 23

#21. Ruby Tuesday

- Rating: 2.8/5 (62 reviews)
- Price level: $$
- Address: 1870 Owen Drive Fayetteville, North Carolina
- Categories: American, Salad, Seafood
- Read more on Yelp

#20. Country Fish Fry Ft Bragg Rd

Country Fish Fry Ft Bragg Rd

4 / 23

#20. Country Fish Fry Ft Bragg Rd

- Rating: 2.8/5 (30 reviews)
- Price level: $
- Address: 3307 Ft Bragg Road Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp

#18. Tasty Crab

Tasty Crab

6 / 23

#18. Tasty Crab

- Rating: 3.0/5 (121 reviews)
- Price level: $$
- Address: 445 Westwood Shopping Center Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp

#17. Captain Jerry's Seafood Family Restaurant

Captain Jerry's Seafood Family Restaurant

7 / 23

#17. Captain Jerry's Seafood Family Restaurant

- Rating: 3.3/5 (73 reviews)
- Price level: $$
- Address: 691 South Reilly Road Fayetteville, North Carolina
- Categories: Seafood, Barbecue, Burgers
- Read more on Yelp

#16. Chris's Open Hearth Steak House

Chris's Open Hearth Steak House

8 / 23

#16. Chris's Open Hearth Steak House

- Rating: 3.3/5 (182 reviews)
- Price level: $$$
- Address: 2620 Raeford Road Fayetteville, North Carolina
- Categories: Steakhouses, Bars, Seafood
- Read more on Yelp

#15. Sandpiper Buffet

Sandpiper Buffet

9 / 23

#15. Sandpiper Buffet

- Rating: 3.4/5 (89 reviews)
- Price level: $$
- Address: 411 North Eastern Blvd. Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp

#13. Elizabeth's Pizza

Elizabeth's Pizza

11 / 23

#13. Elizabeth's Pizza

- Rating: 3.6/5 (223 reviews)
- Price level: $$
- Address: 1800 Skibo Road Ste 154 Fayetteville, North Carolina
- Categories: Pizza, Italian, Seafood
- Read more on Yelp

#12. Miyabi Japanese Steak & Seafood House

Miyabi Japanese Steak & Seafood House

12 / 23

#12. Miyabi Japanese Steak & Seafood House

- Rating: 3.7/5 (198 reviews)
- Price level: $$
- Address: 1990 Skibo Road Fayetteville, North Carolina
- Categories: Japanese, Seafood
- Read more on Yelp

#11. Flying Legs-Wings & Seafood Experts

Flying Legs-Wings & Seafood Experts

13 / 23

#11. Flying Legs-Wings & Seafood Experts

- Rating: 3.7/5 (22 reviews)
- Address: 2800 Gillespie St. St 130 Fayetteville, North Carolina
- Categories: Seafood, Chicken Wings
- Read more on Yelp

#10. Bahama Breeze

Bahama Breeze

14 / 23

#10. Bahama Breeze

- Rating: 3.7/5 (76 reviews)
- Address: 570 Cross Creek Mall Fayetteville, North Carolina
- Categories: Seafood, Latin American, Cocktail Bars
- Read more on Yelp

#8. Nita's Kitchen

Nita's Kitchen

16 / 23

#8. Nita's Kitchen

- Rating: 4.0/5 (72 reviews)
- Price level: $
- Address: 8200 Cliffdale Road Fayetteville, North Carolina
- Categories: American, Seafood, Delis
- Read more on Yelp

#7. 316 Oyster Bar & Seafood Grill

316 Oyster Bar & Seafood Grill

17 / 23

#7. 316 Oyster Bar & Seafood Grill

- Rating: 4.1/5 (252 reviews)
- Price level: $$
- Address: 316 Owen Drive Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp

#6. KPOT Korean BBQ & Hot Pot

KPOT Korean BBQ & Hot Pot

18 / 23

#6. KPOT Korean BBQ & Hot Pot

- Rating: 4.1/5 (43 reviews)
- Address: 419 Cross Creek Mall T-30 Fayetteville, North Carolina
- Categories: Korean, Seafood, Barbecue
- Read more on Yelp

#5. La Perla Cuisine Of Nayarit

La Perla Cuisine Of Nayarit

19 / 23

#5. La Perla Cuisine Of Nayarit

- Rating: 4.2/5 (58 reviews)
- Address: 310 Glensford Drive Ste100 Fayetteville, North Carolina
- Categories: Mexican, Seafood, Cocktail Bars
- Read more on Yelp

#3. Juicy Crab

Juicy Crab

21 / 23

#3. Juicy Crab

- Rating: 4.4/5 (30 reviews)
- Address: 7711 South Raeford Road Ste 105 Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp

#2. All American Fish Market

All American Fish Market

22 / 23

#2. All American Fish Market

- Rating: 4.6/5 (20 reviews)
- Address: 7619 Rockfish Road Raeford, North Carolina
- Categories: Seafood
- Read more on Yelp

#1. Poki Bowl

Poki Bowl

23 / 23

#1. Poki Bowl

- Rating: 4.6/5 (32 reviews)
- Address: 2727 Freedom Pkwy Drive Fayetteville, North Carolina
- Categories: Salad, Seafood, Poke
- Read more on Yelp

This story features data reporting by Wade Zhou and is part of a series utilizing data automation across 303 metros.