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

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
China King
1 / 23- Rating: 2.7/5 (46 reviews)
- Price level: $
- Address: 1400 Walter Reed Road Fayetteville, North Carolina
- Categories: Chinese, Seafood, Soup
- Read more on Yelp
Hibachi Grill Supreme Buffet
2 / 23- Rating: 2.7/5 (125 reviews)
- Price level: $$
- Address: 3308 Bragg Blvd. Fayetteville, North Carolina
- Categories: Buffets, Chinese, Seafood
- Read more on Yelp
Ruby Tuesday
3 / 23- Rating: 2.8/5 (62 reviews)
- Price level: $$
- Address: 1870 Owen Drive Fayetteville, North Carolina
- Categories: American, Salad, Seafood
- Read more on Yelp
Country Fish Fry Ft Bragg Rd
4 / 23- Rating: 2.8/5 (30 reviews)
- Price level: $
- Address: 3307 Ft Bragg Road Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp
Super Wing Station
5 / 23- Rating: 2.9/5 (69 reviews)
- Price level: $$
- Address: 150 Francam Drive Ste 104 Fayetteville, North Carolina
- Categories: Bars, New American, Seafood
- Read more on Yelp
You may also like: Highest-paying jobs in Fayetteville, North Carolina for high school graduates
Tasty Crab
6 / 23- Rating: 3.0/5 (121 reviews)
- Price level: $$
- Address: 445 Westwood Shopping Center Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp
Captain Jerry's Seafood Family Restaurant
7 / 23- Rating: 3.3/5 (73 reviews)
- Price level: $$
- Address: 691 South Reilly Road Fayetteville, North Carolina
- Categories: Seafood, Barbecue, Burgers
- Read more on Yelp
Chris's Open Hearth Steak House
8 / 23- Rating: 3.3/5 (182 reviews)
- Price level: $$$
- Address: 2620 Raeford Road Fayetteville, North Carolina
- Categories: Steakhouses, Bars, Seafood
- Read more on Yelp
Sandpiper Buffet
9 / 23- Rating: 3.4/5 (89 reviews)
- Price level: $$
- Address: 411 North Eastern Blvd. Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp
Hudson Bay Seafood
10 / 23- Rating: 3.5/5 (74 reviews)
- Price level: $$
- Address: 2816 Ramsey St. Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp
You may also like: Highest-rated fine dining restaurants in the Fayetteville, North Carolina area by diners
Elizabeth's Pizza
11 / 23- 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
Miyabi Japanese Steak & Seafood House
12 / 23- Rating: 3.7/5 (198 reviews)
- Price level: $$
- Address: 1990 Skibo Road Fayetteville, North Carolina
- Categories: Japanese, Seafood
- Read more on Yelp
Flying Legs-Wings & Seafood Experts
13 / 23- Rating: 3.7/5 (22 reviews)
- Address: 2800 Gillespie St. St 130 Fayetteville, North Carolina
- Categories: Seafood, Chicken Wings
- Read more on Yelp
Bahama Breeze
14 / 23- Rating: 3.7/5 (76 reviews)
- Address: 570 Cross Creek Mall Fayetteville, North Carolina
- Categories: Seafood, Latin American, Cocktail Bars
- Read more on Yelp
Crab Du Jour - Fayetteville
15 / 23- Rating: 3.8/5 (83 reviews)
- Address: 3660 Ramsey St. Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp
You may also like: Highest-rated sushi restaurants in the Fayetteville, North Carolina area by diners
Nita's Kitchen
16 / 23- Rating: 4.0/5 (72 reviews)
- Price level: $
- Address: 8200 Cliffdale Road Fayetteville, North Carolina
- Categories: American, Seafood, Delis
- Read more on Yelp
316 Oyster Bar & Seafood Grill
17 / 23- Rating: 4.1/5 (252 reviews)
- Price level: $$
- Address: 316 Owen Drive Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp
KPOT Korean BBQ & Hot Pot
18 / 23- Rating: 4.1/5 (43 reviews)
- Address: 419 Cross Creek Mall T-30 Fayetteville, North Carolina
- Categories: Korean, Seafood, Barbecue
- Read more on Yelp
La Perla Cuisine Of Nayarit
19 / 23- Rating: 4.2/5 (58 reviews)
- Address: 310 Glensford Drive Ste100 Fayetteville, North Carolina
- Categories: Mexican, Seafood, Cocktail Bars
- Read more on Yelp
Luigi's Italian Chophouse & Bar
20 / 23- Rating: 4.2/5 (599 reviews)
- Price level: $$$
- Address: 528 North Mcpherson Church Road Fayetteville, North Carolina
- Categories: Italian, Bars, Seafood
- Read more on Yelp
You may also like: Highest-rated chicken wings in Fayetteville, North Carolina by diners
Juicy Crab
21 / 23- Rating: 4.4/5 (30 reviews)
- Address: 7711 South Raeford Road Ste 105 Fayetteville, North Carolina
- Categories: Seafood
- Read more on Yelp
All American Fish Market
22 / 23- Rating: 4.6/5 (20 reviews)
- Address: 7619 Rockfish Road Raeford, North Carolina
- Categories: Seafood
- Read more on Yelp
Poki Bowl
23 / 23- 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.