Some of the best meals hide behind plain doors you would drive past a hundred times. Picture a small fish market in the middle of South Carolina, hours from the ocean, where the smell of hot fryer oil and fresh catch hits you the moment you step inside.
You walk in curious and a little hungry, and you leave planning your next visit. Here is why this modest seafood counter deserves a spot on your must-eat list.
A Fish Market on Gervais Street
Right along Gervais Street in Columbia, a modest storefront has been selling seafood since 1961. Palmetto Seafood Company sits at 2200 Gervais St, a short drive from the heart of the capital city and nowhere near a beach.
Part market and part takeout kitchen, it does two jobs at once. You can pick out raw fish and shrimp to cook at home, or you can order a hot plate fried right in front of you.
Regulars love having both choices under one roof.
The setup is simple. There is a counter, a display of fresh catch, condiments, and a fryer working steadily in the background.
Nobody comes here for fancy decor or white tablecloths.
People come for the food, plain and honest. For a city tucked deep in the Midlands, finding seafood this fresh feels like a small surprise worth sharing with friends.
More Than Six Decades of Frying
Back in 1961, a fish market opened its doors in Columbia, and it never really stopped. That kind of staying power says a lot about a small business in a fast-changing city.
Loyalty runs deep here. One longtime customer mentions coming since 1999, buying fish to cook at home some days and letting the kitchen fry it on others.
Another says this is where they get all their fish, every single time.
Much of the warmth points back to the people behind the counter. Visitors often mention Ms. Moultrie by name, praising her seafood and her consistently tasty fish dinners.
Some places chase trends. This one just keeps doing what it knows, decade after decade, and families keep returning.
Folks even call it the best kept secret in Columbia, which is funny for a spot that has been around longer than many of its customers have been alive.
Crispy Flounder Worth the Drive
Crunch first, then flaky white fish. That is the moment flounder fans chase, and it is why this dish shows up again and again in conversations about the market.
One visitor ordered a three-piece flounder plate with fries and called the fish crispy, well seasoned, and fried to perfection. The fries arrived hot and fresh too, which matters when you are eating out of a takeout box.
Fried fish in general earns plenty of love here. Another guest praised the fish for not being oily, a big deal when so many fry shops leave you with a greasy paper bag.
Flounder is a classic of the Carolina coast, so finding it this well done two hours inland feels a little like cheating. Add a squeeze of lemon or a dip of tartar sauce, and you might forget the ocean is so far away.
Gator, Frog Legs, and Other Adventures
Feeling brave? The menu goes well beyond the usual fish basket, and the adventurous picks get people talking.
Gator is one of the most mentioned items at the market. Fried alligator bites, sometimes called nuggets, are a fun choice for anyone who wants a story to tell later.
One guest enjoyed them alongside crab cakes and said those crab cakes were the best they had eaten in a while.
Frog legs also get attention from curious eaters. They are a Southern classic that many people have never tried, and a casual fry shop is a low-pressure place to start.
Beyond those, there are plenty of everyday options too. Visitors mention catfish, whiting filets, bone-in croaker, black bass sandwiches, shrimp, and okra.
With such a large menu, you could visit every week for months and still find something new to order next time.
Hushpuppies, Tartar Sauce, and the Sides Debate
Every fish plate needs a sidekick, and here the sides spark friendly arguments.
Tartar sauce gets steady praise. Even a guest who was unhappy with their meal admitted the tartar sauce was tasty.
It is the kind of dip that makes a fried basket feel complete.
Hushpuppies are a mixed bag depending on who you ask. One visitor called them perfectly seasoned and not oily, while another felt they needed some work.
Your best bet is to order a few and judge for yourself.
Coleslaw is where opinions get loud. A couple of customers did not enjoy it at all, saying it tasted sour.
If slaw is your usual pick, you might try okra or fries instead.
Grits also appear in conversations, adding a down-home touch. Mix and match until you build your own favorite plate.
The Raw Counter for Home Cooks
Not everyone wants dinner already fried. Plenty of shoppers walk in with a recipe in mind and leave with a bag of fresh catch.
The market side offers a wide selection of fresh fish and shrimp, and guests often mention how good the variety looks. One visitor bought half a pound of large shrimp and called them delicious.
Oysters are available by the dozen as well, which some customers appreciate.
Pricing on raw seafood draws different reactions. Many say prices feel reasonable, while one shopper thought large shrimp at 16.99 per pound was too high.
Comparing a little before a big purchase is never a bad idea.
Planning a large order? One customer had trouble with a special bushel request, so calling ahead and confirming details before you make a long trip is smart.
For everyday shopping, though, the case is ready and waiting.
Who Feels at Home at the Counter
Picture a grandson parking out front while his 91-year-old grandmother waits in the car, craving bone-in fish. A visitor shared almost exactly that story, and the counter worker treated them with real kindness.
Moments like that come up often. Many guests describe the staff as sweet, caring, and helpful, and the space is noted as clean.
A traveler in town for Vintage Market Days said the people working there were so kind.
To be fair, not every visit goes smoothly. A few customers felt overlooked or found service dismissive, so experiences can vary.
Still, the spot suits a wide crowd. Families picking up dinner, home cooks hunting fresh fish, and travelers wanting a local taste all fit right in.
Self-proclaimed family fish fry experts have even given their seal of approval. It works best as a grab-and-go stop rather than a sit-down outing.
Hours, Prices, and Planning Your Stop
Timing matters, because the doors are not open every day. Sunday and Monday are closed.
From Tuesday through Thursday, hours run 10 AM to 6 PM. Friday and Saturday stretch a little later, from 10 AM to 7 PM, which makes weekend fish suppers easy to plan.
You will find the market at 2200 Gervais St, Columbia, SC 29204. Guests describe it as easy to get to.
For questions or special requests, the phone number is 803-254-2503, and calling ahead for big orders is a wise move.
Most people call the prices affordable and fair for the portions. One group spent over 40 dollars on a meal, so a family order can add up.
Food is made for takeout, so plan to eat at home, in the car, or at a nearby park. Bring an appetite and maybe a few extra napkins.
A Verdict Served Hot
So, is it worth the trip? For most seafood lovers in the Midlands, the answer leans strongly toward yes.
Fresh fish, a big menu, and a fryer that knows its way around flounder make a strong case. Add more than sixty years of history and staff that many describe as warm, and you have a place with real heart.
Expectations help, though. A few visitors found items fried too hard or service uneven, and the coleslaw has critics.
Everything is fried, so anyone wanting grilled or broiled seafood may feel limited.
Go in knowing it is a humble, no-frills market, and it shines. Order the flounder, try a few gator bites, grab extra tartar sauce, and maybe pick up shrimp for tomorrow.
Somewhere between the first crunchy bite and the drive home, the coast will feel a whole lot closer than it really is.
Share this story
