These South Carolina Deli’s Sandwiches Have Earned Legendary Local Status
The biggest meals are not always served on the biggest plates.
Sometimes they fit perfectly between two slices of bread.
That is something South Carolina has quietly mastered. Across the state, neighborhood delis continue to attract loyal customers without flashy advertising or trendy menus.
They rely on fresh bread, quality ingredients, generous portions, and recipes that keep people coming back year after year.
That is what makes these places different.
South Carolina is filled with restaurants serving sandwiches, but only a handful have earned the kind of reputation that inspires long lines, weekend road trips, and endless recommendations from locals. Some have been neighborhood favorites for generations.
Others are newer discoveries already building devoted followings. All of them prove that a great sandwich is about far more than what goes between the bread.
One bite is usually all it takes.
These South Carolina delis have turned an everyday lunch into something worth traveling for.
1. Legend Deli, Charleston
There is a reason the word “legend” is right there in the name. Legend Deli on George Street in Charleston has been turning first-time visitors into regulars faster than you can finish your first half.
The sandwiches here are the kind that make you close your eyes mid-bite. Generous portions of quality meats and fresh toppings come together on bread that actually holds up without turning soggy before you reach the car.
Charleston has no shortage of places to eat, but Legend Deli occupies a special spot in the city’s sandwich conversation. Regulars tend to have their order memorized before they even walk through the door, and the staff often knows exactly what to start making the moment a familiar face appears.
Whether you are grabbing lunch between errands or making a dedicated trip, the experience feels personal and unhurried. It is the kind of neighborhood deli that every city wishes it had, and Charleston is lucky to call it its own.
Address: 41-A George St, Charleston, SC 29401
2. Brown Dog Deli, Charleston
Bold flavors and a menu that refuses to play it safe have made Brown Dog Deli one of Charleston’s most talked-about lunch spots. Tucked on Broad Street, this place has a personality all its own.
The sandwiches here lean creative without losing sight of what makes a great deli sandwich work. Think unexpected ingredient combinations that somehow make perfect sense the moment they hit your palate.
The atmosphere is relaxed and welcoming, the kind of place where you feel comfortable lingering over your meal rather than rushing back to the office. It fits naturally into Charleston’s broader culture of good food taken seriously but not too seriously.
Brown Dog Deli also earns points for consistency. The sandwich you loved on your first visit will taste just as good on your tenth, which is a rarer quality than it should be in a busy restaurant town.
If Charleston had a sandwich ambassador, this spot would be a strong candidate for the role.
Address: 225 Calhoun St, Charleston, SC 29401
3. Groucho’s Deli, Columbia
Few delis in South Carolina carry as much history as Groucho’s. Founded in Columbia back in 1941, this institution has been feeding the city through wars, recessions, championship seasons, and everything in between.
The menu revolves around their famous 45 sauce, a creamy, tangy creation that regulars treat like a closely guarded family secret. It gets drizzled over hoagies and wraps in a way that turns a simple sandwich into something genuinely memorable.
Groucho’s on Devine Street is particularly beloved by the University of South Carolina crowd, but the fan base extends well beyond campus. Locals of every age and background find their way here, drawn by a combination of nostalgia, quality, and honest value.
The no-frills approach is part of the charm. Nobody comes to Groucho’s for fancy decor or elaborate plating.
They come for the sandwich, the sauce, and the feeling that some things in this world are still exactly as good as they used to be.
Address: 2017 Devine St, Columbia, SC 29205
4. Andy’s Deli, Columbia
Right around the corner from Groucho’s on Greene Street, Andy’s Deli has carved out its own loyal following in Columbia’s competitive sandwich scene. The proximity to its famous neighbor has never slowed it down.
Andy’s built its reputation on straightforward, satisfying subs that deliver exactly what you want from a deli sandwich without unnecessary complications. The meats are fresh, the bread is right, and the proportions make sense in a way that some fancier spots seem to forget.
Part of what keeps people coming back is the staff’s genuine friendliness. It is the kind of place where you feel like a regular even on your first visit, which goes a long way in a college town where turnover can make consistency hard to maintain.
Students from the nearby University of South Carolina keep the lunch rush lively, but Andy’s handles the crowd with practiced ease. Good sandwiches, fair prices, and a staff that actually seems happy to be there make this deli a Columbia staple worth seeking out.
Address: 2005 Greene St, Columbia, SC 29205
5. No Name Deli, Columbia
A deli confident enough to call itself No Name Deli is a deli that knows exactly what it is doing. Located on Laurel Street in Columbia, this spot lets the food do all the talking, and the food is very convincing.
The menu leans toward hearty, filling options that reward a genuine appetite. Sandwiches come loaded without being sloppy, which is a balance that takes real skill to maintain during a busy lunch service.
No Name Deli has developed a quiet but fierce following among Columbia’s working crowd, the kind of regulars who show up at the same time every weekday with the same order and the same satisfied expression on the way out. That kind of loyalty is earned, not manufactured.
The vibe inside is unpretentious and comfortable, making it easy to relax and enjoy your meal without feeling like you need to perform for the room. Sometimes the best name a great sandwich shop can have is no name at all.
Address: 1301 Laurel St, Columbia, SC 29201
6. Enzo’s Delicatessen, Columbia
Italian deli tradition runs deep at Enzo’s Delicatessen on Whaley Street, where the sandwiches carry the kind of old-world confidence that comes from knowing exactly what works. Columbia’s food scene is better for having it.
The meats here are the star of the show. Properly cured, sliced fresh, and layered with care, they form the backbone of sandwiches that feel genuinely European in their approach to flavor and texture.
Enzo’s has a slightly different energy than the average American deli. The focus is sharper, the ingredient sourcing more deliberate, and the result is a sandwich that tastes like someone actually thought about every component before it went on the bread.
It draws a crowd that appreciates quality and is willing to wait a few extra minutes for it. The Whaley Street location puts it in a lively part of Columbia, making it easy to combine a great lunch with a walk through one of the city’s more interesting neighborhoods.
This one is worth the trip.
Address: 612 Whaley St, Columbia, SC 29201
7. DiPrato’s, Columbia
DiPrato’s on Pickens Street occupies a beloved corner of Columbia’s culinary identity, offering a menu that goes well beyond your standard deli fare while still keeping sandwiches firmly at the center of attention.
The house-made sides here deserve their own paragraph. Pasta salads, potato salads, and rotating daily specials round out a meal in a way that makes you want to try a little of everything rather than just grab and go.
The sandwiches themselves are built with obvious care. Fresh ingredients, thoughtful combinations, and a clear understanding of balance make each one feel like a considered creation rather than something assembled on autopilot during a lunch rush.
DiPrato’s also benefits from a warm, community-oriented atmosphere that has made it a gathering spot for Columbia regulars over the years. The staff is knowledgeable and genuinely invested in the experience, which comes through in every interaction.
For a full, satisfying deli lunch that covers all the bases, this Pickens Street spot delivers every single time.
Address: 342 Pickens St, Columbia, SC 29205
8. Carolina Deli, Columbia
Feeding the hardworking staff and visitors of the Columbia medical district is no small task, and Carolina Deli on Medical Park Road handles it with impressive consistency day after day.
The menu is built for people who need a reliable, satisfying lunch without a lot of fuss. Sandwiches are well-portioned, fresh, and ready in a timeframe that respects the reality of a limited lunch break in a busy healthcare environment.
What makes Carolina Deli stand out in its corner of Columbia is the quality it maintains despite the volume it serves. High-traffic lunch spots often sacrifice freshness for speed, but this place manages to deliver both without cutting corners on either front.
The friendly, efficient service keeps the line moving without making anyone feel rushed once they sit down to eat. For Columbia’s medical community and the surrounding neighborhood, Carolina Deli is not just a convenient option.
It is the preferred one, and that preference has been earned through years of getting it right.
Address: 2 Medical Park Rd #105, Columbia, SC 29203
9. Pulaski Deli, Myrtle Beach
Myrtle Beach is a city built on tourism, but Pulaski Deli on North Kings Highway has always catered just as much to the locals who live and work here year-round. That balance shows in everything they do.
The Eastern European influence on the menu gives Pulaski a distinct identity that sets it apart from the standard American deli experience. Cured meats, bold flavors, and a commitment to authenticity make this place feel genuinely different from what you find at most sandwich shops along the Grand Strand.
Regulars come for the consistency and the sense that the people making their food actually care about the result. It is the kind of deli that rewards repeat visits because the menu has enough depth to keep things interesting over time.
Visitors who stumble in off Kings Highway expecting a typical beach town lunch spot are often pleasantly surprised by the quality and character they find inside. Pulaski Deli is one of those places that reminds you why exploring beyond the obvious tourist options always pays off.
Address: 2701 N Kings Hwy #1, Myrtle Beach, SC 29577
10. Alvin Ord’s Sandwich Shop, Mount Pleasant
Alvin Ord’s Sandwich Shop has been a Mount Pleasant institution long enough that many locals grew up eating here, and now they are bringing their own kids in for the same experience. That kind of generational loyalty says everything.
The menu is a masterclass in not overcomplicating things. Classic sandwich combinations, quality ingredients, and portions that leave you genuinely satisfied without feeling like you overdid it make every visit worthwhile.
The Long Point Road location is easy to find and the setup inside feels comfortable and familiar, the kind of place that hits the reset button on a stressful day just by walking through the door. Mount Pleasant has grown enormously over the years, but Alvin Ord’s has managed to hold onto the small-town sandwich shop character that made it special in the first place.
It is the kind of spot that travelers from Florida and beyond make a point of stopping at whenever they pass through the Charleston area. Once you try it, you will understand exactly why the detour is always worth it.
Address: 1291 Folly Rd #119, Charleston, SC 29412
11. East Bay Deli, Charleston
Savannah Highway might not be the first address that comes to mind when you think of Charleston dining, but East Bay Deli has made it a destination worth crossing town for. The reputation precedes it, and the sandwiches back it up completely.
The menu covers a wide range of sandwich styles, giving first-timers plenty of options and giving regulars enough variety to rotate through favorites without getting stuck in a rut. That kind of range is harder to pull off well than it looks.
East Bay Deli has a comfortable, unpretentious atmosphere that makes it equally suited to a solo weekday lunch or a casual group outing. The staff keeps things running smoothly even when the place fills up, which happens often enough to suggest that Charleston’s west side has fully claimed this deli as its own.
Visitors who make the drive from Florida or other parts of the Southeast often put East Bay Deli on their Charleston must-visit list, and it consistently delivers the kind of meal that justifies the planning. A true Charleston sandwich experience awaits.
Address: 334 E Bay St Ste H, Charleston, SC 2940