Unearth The Voyage
There is a restaurant in Columbia, South Carolina, where you can eat shrimp and grits inside a building that once echoed with the sounds of train whistles and departing passengers. The setting alone is enough to make you stop mid-bite and look around, taking in the high ceilings, the old bones of the structure, and the sense that this place has stories layered into its walls.
But the food is what keeps people coming back, and the shrimp and grits here have earned a reputation that stretches well beyond the city limits. Once you learn what makes this spot so special, you will understand why locals treat it like a closely guarded treasure.
A Historic Train Station Turned Southern Seafood Landmark
Blue Marlin sits at 1200 Lincoln Street in Columbia, South Carolina, United States, inside a building that carries real history in its bones. The space was once part of the old railroad infrastructure that shaped Columbia’s growth, and that heritage is immediately felt the moment you walk through the door.
The high ceilings and open layout hint at the building’s past life, giving the dining room a sense of grandeur that most restaurants simply cannot manufacture. There is a warmth here that comes from age and character rather than from interior design trends.
Knowing that trains once passed through this part of the city makes every meal feel like a small occasion. The restaurant has managed to honor the building’s past while creating a thoroughly modern Southern dining experience that feels both grounded and elevated at the same time.
The Shrimp and Grits That Started the Conversation
Ask almost anyone who has eaten at Blue Marlin what they ordered, and shrimp and grits will come up within the first ten seconds. This dish is the heartbeat of the menu, and it has earned that status through consistency and genuine flavor rather than marketing.
The grits are creamy and rich, forming a smooth base for the shrimp, which arrive well-seasoned and cooked with care. You can order it as an appetizer or as a full entree, which is a thoughtful touch that lets you build your meal around it without overcommitting.
Many guests choose the appetizer portion specifically so they can save room for one of the other standout entrees on the menu. That kind of flexibility shows that the kitchen understands how people actually eat, and it makes the whole experience feel more personal and less rigid.
Mahi Orleans and the Art of a Butter Sauce Done Right
The Mahi Orleans is one of those dishes that earns its own loyal following. Mahi mahi arrives as the foundation, but what elevates it completely is the butter sauce loaded with crab and shrimp that gets spooned generously over the top.
That combination of flaky fish and rich shellfish sauce creates something that feels indulgent without being overwhelming. The flavors are layered rather than heavy, and each bite rewards you with something slightly different depending on what you catch in the spoon.
Guests who came in expecting to make shrimp and grits their main event have walked out talking almost exclusively about the Mahi Orleans instead. That kind of pleasant surprise is exactly what a great restaurant menu should deliver.
It signals a kitchen that puts real thought into every dish rather than coasting on one or two crowd-pleasers.
The Atmosphere That Transports You to Another Era
One of the most consistent things guests mention about Blue Marlin is the feeling that the space transports them somewhere else entirely. The interior carries an elegance that feels rooted in another time, with an upscale environment that never tips into stuffy or unwelcoming territory.
The combination of the historic structure and the thoughtfully designed dining room creates a mood that suits both a casual lunch and a proper anniversary dinner. Tables fill up on weekend evenings, but even during a busy service the room manages to feel calm and composed.
There is something about eating in a space with genuine architectural history that changes how a meal tastes. You slow down a little, you notice the details around you, and the food seems to carry more weight because of where it is being served.
Blue Marlin has figured out how to use its setting as part of the dining experience itself.
Crab Cakes That Deliver on Every Promise
Crab cakes are one of those dishes that reveal a kitchen’s confidence quickly. Too much filler and the crab disappears.
Too little binder and the whole thing falls apart before it reaches the table. Blue Marlin’s version lands in exactly the right place.
Several guests have called these among the best crab cakes they have encountered, which is a meaningful compliment in a region where this dish appears on nearly every seafood menu. The seasoning is precise, and the crab itself is the clear star rather than an afterthought buried in breading.
Paired with collard greens and rice, the crab cake entree becomes a genuinely complete Southern plate. The sides are not afterthoughts here.
They complement the main dish in a way that shows the kitchen thinks about the whole experience rather than just the centerpiece protein sitting in the middle of the plate.
Salmon Dishes That Show Range and Skill
Salmon appears on the Blue Marlin menu in more than one form, and that variety says something about the kitchen’s range. The Blackened Salmon Charleston and the Salmon Pontchartrain each take the same protein in a different direction, giving guests a real choice rather than a token alternative.
The Pontchartrain preparation, which draws on Louisiana-influenced cooking traditions, brings a richness to the fish that pairs well with the sides available on the menu. Grit cakes make a particularly good companion, offering a slightly crispy exterior that contrasts nicely with the tender salmon.
Asparagus rounds out the plate with something fresh and clean, preventing the richness from becoming too much. That balance between indulgence and restraint shows up across the menu at Blue Marlin, and the salmon dishes are one of the clearest examples of how the kitchen manages flavor without letting any single element overpower the others.
She Crab Soup and the Low Country Tradition Behind It
She crab soup is one of the defining dishes of South Carolina’s Low Country culinary tradition, and Blue Marlin keeps it on the menu as a nod to that heritage. The soup is rich and creamy, with a depth of flavor that comes from using crab roe in the preparation, which is what separates a true she crab soup from a standard crab bisque.
Ordering a cup alongside a main course is a popular move among regular visitors, and it works well as a way to ease into the meal before the entrees arrive. The soup carries enough richness that a cup rather than a bowl is often the smarter choice.
Low Country cooking has deep roots in South Carolina’s history, and dishes like she crab soup connect modern diners to a culinary tradition that stretches back generations. Blue Marlin serves as a comfortable place to explore that tradition without any pretension attached.
Gumbo With Southern Depth and Warmth
Gumbo at Blue Marlin earns genuine praise from guests who order it, and it is the kind of dish that rewards you for paying attention to the details. The broth carries depth that comes from a well-developed roux, and the seasoning builds slowly rather than hitting all at once.
One thing worth knowing before you order: ask for it to be served hot. The soup is best when it arrives at a proper temperature, and making that request upfront ensures you get the full experience the dish is capable of delivering.
Gumbo has roots in Louisiana Creole cooking, but it has long been embraced across the broader South, and Blue Marlin’s version fits comfortably within that tradition. On a cooler afternoon, a cup of gumbo before a plate of shrimp and grits creates a meal that feels genuinely satisfying from the very first spoonful to the very last bite.
Fried Shrimp Done With Confidence and Simplicity
Some dishes do not need reinvention. Fried large Gulf shrimp is exactly what it sounds like, and at Blue Marlin the execution is clean, confident, and deeply satisfying.
The shrimp arrive with a golden crust that gives way to a tender, flavorful interior that does not taste like it came out of a freezer bag.
Multiple guests have singled out the fried shrimp as one of the strongest items on the entire menu, which is notable considering how many other compelling options surround it. A perfect piece of fried shrimp is harder to achieve than it looks, and the kitchen here makes it look easy.
Ordering the fried shrimp as a side or as part of a larger spread is a reliable strategy for anyone who wants to sample multiple dishes in one visit. It pairs well with almost everything else on the menu and holds up well throughout the meal.
Pecan-Dusted Calamari and the Menu’s Playful Side
Calamari shows up on menus across the country, but Blue Marlin puts its own Southern stamp on the dish with a pecan-dusted preparation that sets it apart from the standard breaded rings served almost everywhere else. The pecans add a nuttiness and a slight sweetness that works surprisingly well with the mild flavor of the squid.
The texture contrast between the pecan crust and the tender calamari inside makes each piece genuinely interesting to eat. This is an appetizer that rewards the decision to order it rather than defaulting to something more predictable.
Starting a meal with the pecan-dusted calamari gives you an early signal about the kitchen’s approach: familiar ingredients handled with a regional perspective that feels intentional rather than gimmicky. That same philosophy carries through the rest of the menu, making the calamari a fitting first chapter in what is usually a very satisfying meal at Blue Marlin.
The Southern Candied Pecan Salad Worth Mentioning
Salads at seafood restaurants often feel like an obligation rather than an opportunity, but the Southern Candied Pecan Salad at Blue Marlin is one that guests actually look forward to ordering. The candied pecans bring a gentle sweetness that keeps the salad from feeling like a purely virtuous side dish.
The balance between the fresh greens and the sweetness of the pecans is well-calibrated, and the dressing does not overwhelm the other components. It is the kind of salad that reminds you why a well-made starter can set the tone for everything that follows.
For guests who want something lighter before a rich main course, this salad delivers freshness without feeling like a compromise. It also works as a standalone choice for anyone stopping in for a lighter lunch.
The kitchen’s attention to balance shows up clearly here, which is a good sign for every other dish on the menu.
Practical Details for Planning Your Visit
Blue Marlin operates for lunch on weekdays from 11:30 AM to 2:30 PM, and on Sundays from 11 AM to 3 PM. Saturday dinner service runs from 4 PM to 10 PM, and the restaurant closes at 10 PM on evenings when dinner is served.
Checking the current schedule before you go is always a smart move.
Reservations are strongly recommended, particularly on Friday and Saturday evenings when the dining room fills up quickly. Walk-ins can sometimes find a table, but securing a reservation in advance removes the uncertainty and lets you focus entirely on the meal ahead.
The restaurant offers both indoor and outdoor seating, which gives guests flexibility depending on the weather and personal preference. Parking in the area around Lincoln Street is generally manageable, and the location is accessible from several parts of downtown Columbia.
Arriving a few minutes early lets you settle in and take in the building before your food arrives.
Why Blue Marlin Keeps Drawing People Back to Columbia
A restaurant earns repeat visitors by doing several things consistently well, and Blue Marlin manages that across multiple categories at once. The building brings something no amount of renovation budget can replicate, the menu balances Low Country tradition with genuine culinary care, and the overall experience feels worth returning to.
Guests who visit Columbia for work, travel, or events frequently list Blue Marlin as a priority stop, which reflects how firmly the restaurant has established itself in the city’s dining identity. That kind of word-of-mouth loyalty is built over years rather than weeks.
If you find yourself in Columbia and want a meal that connects you to South Carolina’s food culture in a setting that carries real historical weight, Blue Marlin delivers on both counts. The shrimp and grits alone justify the trip, but the rest of the menu gives you plenty of reasons to come back and work your way through it.
