King's Fresh Seafood

3.9 ( 158 reviews )
Checking... 10:00 AM - 7:00 PM See Hours
3386 Cumberland Rd, Fayetteville, NC 28306, United States
+1 910-425-9434
King's Fresh Seafood, nestled in Fayetteville, NC, has garnered praise for its commitment to serving fresh and flavorful seafood. Customers rave about the generous portions and the quality of ingredients, with favorites like whiting, catfish, and shrimp consistently highlighted. Frances Richardson noted the dish's deliciousness, despite some concerns about cross-contamination due to close kitchen areas. First-time visitor Tekenia G shared a warm experience, praising the friendly staff who made her feel welcome. The excitement for the food was palpable, with “big pieces of fish” and perfectly seasoned fries among the highlights. Maria Webb emphasized the clean environment and fresh food, while Adam Jay celebrated the market's accessibility and the inviting aroma of seafood wafting through the entryway. Notably, C K enjoyed an oversized fish sandwich that provided excellent value, reinforcing the market’s appeal to budget-conscious diners. With a strong community-oriented vibe and a menu brimming with enticing options, King's Fresh Seafood stands out as a must-visit for seafood lovers in the area. It’s an unmistakable blend of quality, portion sizes, and customer care, making each visit a delightful culinary journey.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
  • Payments
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards
  • Parking
    • Free of charge street parking
    • Free parking lot

Reviews For King's Fresh Seafood

FRANCES RICHARDSON
Jun 3,2025
Food was great. I ordered whiting and my boo ordered catfish and we couldn't tell the difference when we got home. Tasted the same, looked the same. Very tasty and the shrimps was clean and fried perfectly. Possible cross contamination because the prep and cooking areas are very close.
Tekenia G
May 23,2025
So my friend suggested this place to me!!! As soon as I walked in the cashier was right there greeting me with a smile! She knew it was my first time there but she made me feel so comfortable!!! We had a little conversation and I found out they are all from the city- Jersey, NY and DC. They took my order and I waited for about 10 minutes!!! I couldn’t wait to dig in. Man this place did not disappoint. The food was hot, just like I like it! The plate had Big pieces of fish, humongous shrimp, hush puppies on point, fries w/ seafood seasoning and the coleslaw was banging!!! I will definitely be back!!!!
Maria Webb
May 22,2025
Very clean environment food is fresh clean n cooked riiight
Adam Jay
May 19,2025
Can't get no fresher than King's of Sea Mist Fish Market & Restaurant. Located right off Cumberland Rd. I love that it is handicap accessible! Right as you walk in you can smell the fresh seafood being served to the patrons while others are finding that perfect piece of fresh fish. They have seasonings & all for you to cook from home as well. Definitely make sure to stop in today.
C K
Mar 26,2025
We ate lunch here today for the first time. OMG my one piece of fish in my sandwich covered the whole plate and hung out the sides! The staff were really sweet. Cleaned our fish fresh and fried them right in front of us! Lunch and left overs enough for two more meals for less than the cost of a Big Mac!
Mark Worrell
Mar 24,2025
We got the fried oysters and two filet dinners which were kind of pricey but the meals were fresh and hot ...
Rhodora JONES
Feb 27,2025
Food is so amazing! Today I got a whiting and shrimp plate! I’m so in love . It’s so fresh ! The seasoning is perfect!
Deb Lowery
Feb 23,2025
This is my first time at Kings Seafood Fish Market. There used to be some Chinese people owed it before and it smelled like fish from outside before you even entered the doors, but I can honestly say customer service is a 100 fish market, smell, A 100 The owner has a beautiful smile. I made him laugh cause I was impressed with how clean this place was outside and inside. I will be back and I recommend this place... Peace & Blessing

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Coffee Bread
(217 review)
Coffee Bread
  • Av Tamaulipas 2839, Sin Nombre de Col 8, 87025 Cdad. Victoria, Tamps., Mexico
restaurant
Merry Land Chinese Buffet
(1421 review)
Merry Land Chinese Buffet
  • 505 E 163rd St, Bronx, NY 10451, United States
Chinese restaurant
+1 718-292-3455
Cafe Olé
(831 review)
Cafe Olé
  • 3225 S Wadsworth Blvd L, Lakewood, CO 80227, United States
coffee shop
+1 720-627-5808
BITBAR
(621 review)
BITBAR
  • 701 W Elms Rd, Killeen, TX 76542, United States
Bar
Wildroast Coffee Co
(696 review)
Wildroast Coffee Co
  • 4035 Chicago Dr SW, Grandville, MI 49418, United States
Coffee shop
+1 616-431-2500
Rockstar Barbershop
(225 review)
Rockstar Barbershop
  • Vino Salon Studios, 949 N University Dr Suite 16, Coral Springs, FL 33071, United States
Barber shop
+1 954-326-1884
El Gran Taco
(129 review)
El Gran Taco
  • 675 N Dakota Ave, Brownsville, TX 78521, United States
Mexican restaurant
+1 956-640-0353
The Keg Steakhouse Bar - Garry Street
(2198 review)
The Keg Steakhouse Bar - Garry Street
  • 115 Garry St, Winnipeg, MB R3C 1G5, Canada
Restaurant
+1 204-942-7619
Tana Lounge Thai Restaurant
(371 review)
Tana Lounge Thai Restaurant
  • 15 Castle Ln, Bedford MK40 3NT, United Kingdom
Thai restaurant
+44 1234 481482
The Harbor's End Seafood Restaurant
(117 review)
The Harbor's End Seafood Restaurant
  • 2118 Harbor Dr, Greenbackville, VA 23356, United States
Seafood restaurant
+1 757-990-4200