Mr. Seafood Northeast

3.9 ( 162 reviews )
$10–20
494 Town Center Pl, Columbia, SC 29229, United States
+1 803-708-0788

If you’re on the hunt for a seafood gem in Columbia, SC, look no further than Mr. Seafood Northeast. Nestled in the vibrant Sandhill area, this restaurant quickly establishes itself as a must-visit destination for seafood lovers. Customers are raving about the hand-battered freshness and impeccable seasoning found in every dish; the flounder and shrimp baskets are a particular standout. The fried okra is praised for its light batter, enhancing its flavor without overpowering it.

The atmosphere is welcoming, and the customer service is noted as "top tier." Reviews consistently highlight the friendliness and knowledge of the staff, which elevates the dining experience. Many patrons, like Rhonda Midgette, appreciate the cleanliness, while others, like Reggie Gallant, express that the drive to the restaurant is worth every mile for the delicious, cooked-to-order meals.

Don’t miss the lemon pound cake – a dessert so delightful it "melts in your mouth." As Sonya Fearrington puts it, if you're craving great seafood prepared with care, Mr. Seafood Northeast is your new go-to spot.

Amenities and More

  • From the business
    • Identifies as Black-owned
  • Service options
    • Delivery
    • Takeaway
    • Dine-in
  • Popular for
    • Lunch
    • Dinner
    • Solo dining
  • Accessibility
    • Wheelchair-accessible car park
    • Wheelchair-accessible entrance
    • Wheelchair-accessible seating
    • Wheelchair-accessible toilet
  • Offerings
    • Comfort food
    • Quick bite
    • Small plates
  • Dining options
    • Lunch
    • Dinner
    • Catering
    • Counter service
    • Dessert
    • Seating
  • Amenities
    • Toilet
  • Atmosphere
    • Casual
    • Trendy
  • Payments
    • Credit cards
    • Debit cards
    • NFC mobile payments
    • Credit cards
  • Children
    • Good for kids
    • High chairs
    • Kids' menu
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Parking
  • Pets
    • Dogs allowed outside

Reviews For Mr. Seafood Northeast

Sonya Fearrington
Jun 15,2025
Prior to Mr. Seafood opening in Sandhill, I would venture every now & then to the two notch location. Needless to say, I was elated when I found out a location was opening in Sandhill. I'm not ashamed to say, I've been at least 4-5 times w/ in this month. The food is absolutely amazing. Most importantly the customer service is top tier. Everyone is always friendly, welcoming, & knowledgeable.
Bridget Brown
Jun 4,2025
This was my first time eating at Mr. Seafood. I must say where have I been. The atmosphere and service is great. I ordered the flounder and shrimp basket and fried okra fresh hot and delicious. I ordered a lemon pound cake that melts in your mouth so good. I will be back tomorrow or Saturday believe that. I have a new spot.
Shatona Jones
May 27,2025
We wanted seafood, so 40 min later, we found Mr. Seafood and so glad we did... it was so worth the 40 min drive from Shaw AFB... it made out visit! The food was so good, hand battered, so not over battered, and the fish was so fresh and seasoned to prefection... the orka so fresh and again lightly battered, so good! Thank you!
Rhonda Midgette
May 7,2025
CLEAN restaurant and one of the most pleasant greetings from the young staff behind the counter ever!! The food takes a little while but it is fresh, hot,well seasoned and tasty! Very much worth the wait. They appeared to move through the steady flow of customers quite well!! Welcome to Sandhills !! We needed Mr Seafood!
Reggie Gallant
Apr 29,2025
The food at Mr. Seafood is absolutely delicious! We love this restaurant so much that we drive 20 plus mile to eat here a few times per week. It's definitely worth the drive, food is cooked to order so it always hot and fresh!!! Kevin is in charge of this restaurant and he makes sure everything is amazing. You must try the salmon bites!!
Tammy Mack
Apr 26,2025
From the moment we arrived, the service was exceptional. Everyone was attentive, friendly, and incredibly helpful. We were particularly impressed with how accommodating Diane and Kevin were to our large group. They went above and beyond to ensure we were comfortable and had everything we needed, which we truly appreciated. The food was absolutely delicious! Every dish, especially the garlic crab legs, shrimp and salmon bites, was prepared perfectly and tasted amazing. We all left feeling full and happy. We can confidently say that our experience at Mr. Seafood was outstanding and we will definitely be back for another meal. Thank you again for providing such a great atmosphere, delicious food, and exceptional service. R&V Descendants / The Goodson’s
Hope McGill
Mar 22,2025
I've been told that owning a business is hard work. There will be human error in any business. Sometimes it's not about the error but how the owner responds to it. Mr. Seafood made sure I was treated fairly for my mishaps. I ordered a shrimp boil but the cashier gave my food to someone else by mistake. Mr. Seafood gave me some free crab legs for my time. The food was delicious and I enjoyed the sauce. Go and check Mr.Seafood out if you get a chance.
Deidre Willis
Mar 15,2025
Food was amazing!!! The owner is exceptional and takes his time creating his own masterpiece sauces. I have been to many seafood restaurants on the East Coast and this by far has the best garlic butter sauce I have ever tasted. Would pair excellent with shrimp and grits. He bottles and sells the sauce, go get yours today!!!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

Bonding Thai
(500 review)
Bonding Thai
  • 638 S Miami Ave, Miami, FL 33130, United States
Thai restaurant
+1 786-409-4796
Alamodak Restaurant and Hookah bar
(478 review)
Alamodak Restaurant and Hookah bar
  • 161 Cecil B. Moore Ave, Philadelphia, PA 19122, United States
Mediterranean restaurant
+1 267-239-0088
Angelopolitano
(2120 review)
Angelopolitano
  • Puebla 151-Local A, Roma Nte., Cuauhtemoc, 06700 Ciudad de Mexico, CDMX, Mexico
mexican restaurant
+52 55 6391 2121
Laurino's Tavern
(501 review)
Laurino's Tavern
  • 3668 Main St, Brewster, MA 02631, United States
Restaurant
+1 508-896-6135
Sweet Jean's Cafe
(225 review)
Sweet Jean's Cafe
  • 13 N Main St, East Hampton, CT 06424, United States
Restaurant
+1 860-467-6334
Marisqueria La Casa del Pirata
(569 review)
Marisqueria La Casa del Pirata
  • 68000, La Noria, 68000 Oaxaca de Juarez, Oax., Mexico
seafood restaurant
+52 951 516 1410
Bridgeview Dockside Restaurant & Patio
(530 review)
Bridgeview Dockside Restaurant & Patio
  • 2801 2, Johnstown, ON K0E 1T1, Canada
restaurant
+1 613-925-5663
Imilio's Pizzeria
(134 review)
Imilio's Pizzeria
  • 110 Bearbrook Rd, Gloucester, ON K1B 3B9, Canada
pizza restaurant
+1 613-834-0222
Makeda & Mingus
(144 review)
Makeda & Mingus
  • 153 N 78th St, Seattle, WA 98103, United States
Coffee shop
Chakalaka
(561 review)
Chakalaka
  • 105a Oldham St, Manchester M4 1LW, United Kingdom
South African restaurant
+44 161 280 9085