Atlantic Seafood Restaurant

«Atlantic Seafood Restaurant» replaced Taco Bell. I’m beyond glad that this happened because their catfish and shrimps were made-​to-​order and tasted fantastic!
We were here during their lunch hours. Service wasn’t, at all, speedy. Have some patience and the 10 – 15 minutes worth of wait would pay off.
Almost all the combos were numbered, so do a little homework on your lucky PowerBall number and pick the best one that is appropriate to your budget and appetite.
That catfish was crispy on the outside and flaky on the inside. I’ve been to many hole-​in-​the-​wall and mom-​and-​pop places throughout Chicago and suburbs, I miss the deep fry seafood back down the south. Hubby and I shared #14: two (2) fish and six (6) shrimps with fried rice. By the way, fried rice is available to substitute the usual fries, bread, and hush poppies.
Price are comparable to the well-​known franchise Ca#tain D’s. The lady behind the cash register was happy to give hubby his soda refill. With that alone she gets an honorary five (5) stars in my opinion. I know many people who don’t live in the city that charges 13% beverage «sin tax» wouldn’t give much thought about free soda refills. We Chicagoans appreciate this if we just wanna be let free to drink pop till our heart’s content.
«Atlantic Seafood Restaurant» is definitely a repeat visit for us.

Been there once since I don’t live in Columbia. Very good and tasty fried catfish and tilapia and friendly staff. Plenty of portion at very reasonable price. This is my go-​to place for seafood every time I go to Columbia.

I love this place, they nice variety of seafood,

Short and to the point! Food was exceptional!
A little warm inside and looks to be an old Taco Bell or something but don’t let that fool ya! We’ve gone twice now and am looking to return for a dozen blue crab! Yummy!

For the money you can’t beat this place. Very clean, a little warm inside. All the food was fresh and made to order. We would come back again

We enjoyed the shrimp and fish. All of our meals were hot and fresh. Everything looked clean. It is small and questionable from the outside but the service and food were great. I would definitely recommend it to anyone wanting good inexpensive seafood.

I stopped here with my family after seeing others on Unilocal.The food was quite good. The batter used for the fish and shrimp was very light. The Gumbo was very authentic. Don’t be put off by the exterior look. It’s an old Taco Bell. Very clean in side and the owner is very friendly.

Food was very good. Very large portions. Price was very reasonable. Service was like eating at someone’s house. All the little extras were provided without asking. When back n town I will come back.

Very good catfish! The best hush puppies I’ve ever had with bits of corn in them. The coleslaw is good also but you have to order that separately. I would come back if I didn’t live in another state!

There are a few reasons why I cannot give Atlantic Seafood Restaurant 5 stars. One is the location and size of their restaurant. My husband and I questioned whether or not we needed to enter the building when we saw how small it really was. The bathrooms really need to be updated and someone needs to clean them regularly. I could not force myself to use the restroom there because they were not clean. Last but not least, the seating seems rather limited. None of the chairs really move away from the tables so I could see how it would be hard for larger people or even pregnant women to eat here.
As far as the food goes… TWO THUMBS UP! I was really shocked to see a restaurant that has fried seafood and eggrolls on the same menu. I was pleasantly surprised. My husband and I got a #7 and #8 and we both got eggrolls to go with our lunch. Amazing eggrolls, tasty fries, flavorful shrimp and awesome hush puppies is what we found in our baskets. Good food at reasonable prices.
I am highly impressed with this restaurant. We will be back for sure!

Great food.
My friend and the fried shrimp platter with fried rice. The batter of the shrimp is superb and taste great. The fried rice was spiced and that was a good thing. A good surprise.
I would eat here the next time in town.

Come on, really? 4 stars? This place was pretty good.
The store is a pretty clean reworked Taco Bell shell. There are a lot of things on the menus, mostly fried. One of my guests had the steamed fish. His critique was «It’s better than I expected for a place like this.» I’ve been to many mom & pop places in towns that I would be afraid to walk through after dark that had amazing, fresh, home cooked food… This isn’t one of them. I was very pleased with the fried catfish. I think it’s easy for people to overcook catfish, which I hate. This catfish was not overcooked, it was fried «just right» but I doubt seriously that it was «fresh» like the window says. Most fresh fish isn’t completely uniformly breaded (like frozen fish is).
I had the gumbo which was good.
The people were very friendly also, so it may warrant three and a half stars. In the end it ranks a little higher than a Long John Silvers, or an Arther Treachers (dating myself).
We I in a hurry for lunch, I would probably go back again.

Large portions polite staff fair price drink refills prompt service had lunch with the wife and it was 30 dollars. She got the number 22 I got the number 24. We almost couldn’t eat everything. Give it a try. Everything is breaded and fried but the food is juicy and tasty.

We just ate here and it was fantastic! The fried shrimp, oysters, & fried fish were awesome. My husband had a cup of the gumbo & I tassted it. It was to die for! Will definitely be going back to try more of the menu items.

This has to be one of the better seafood spots in Columbia. I know the outside appearance can be deceiving, but the food is outstanding. Restaurant was extremely clean and service was excellent. Much better than that other seafood place across the street.

Pro: great value, generous portions.
Cons: a lot of fried dishes, boring atmosphere
Come here if you’re craving fried seafood but don’t want to pay a lot. The food is actually not bad. The atmosphere is a cross between Dennys and the krusty crab. Servers are nice but the kitchen riff raff was sometimes loud and unprofessional.

When driving through the area I try to stop here for great seafood at a reasonable price. Don’t be fooled by the appearance of the building. It is not fancy but the food is excellent.

I was born and raised in south Louisiana so I know what good seafood is supposed to taste like. This is the best seafood I have had outside of Louisiana! The owners are from Louisiana so the gumbo is authentic and delicious! The boiled shrimp is delicious and well seasoned and not with nasty Old Bay! They make their own seasoning. The fried catfish and fried shrimp are delicious. The remoulade on the shrimp poboy is delicious. Consider us regular customers because we have been there twice now and we will be back!
If you are looking for good seafood, I highly recommend Atlantic Seafood! The owners are extremely nice and personable. There really is nothing negative to say. We are so excited to have found this place!

This was my first time here and let me just say I WILL BE BACK. It’s kind of a hole in the wall as far as décor is concerned BUT the food I had tonight was excellent (tilapia, shrimp, fries, hush puppies). I was impressed with the customer service-​very nice and pleasant.
*the prices are very reasonable as well*

Oh man. This place is awesome. I love the boiled shrimp, and haven’t tried much else. My more adventurous boyfriend has experimented a bit more, and really liked everything he’d had too. Especially the soft shell crab. The people running it are super nice, and the prices are great, too. Go here!