Tucked away on Laurel Street in Columbia, South Carolina, No Name Deli is the kind of place locals keep to themselves like a prized secret. With a 4.7-star rating and over 1,200 reviews, this no-frills gem has been feeding hungry Columbians for more than 30 years.
The sandwiches here aren’t just big — they’re legendary, stacked high with fresh ingredients that make every bite worth the trip. Whether you’re a first-timer or a longtime regular, No Name Deli is absolutely worth clearing your afternoon schedule for.
The Pastrami on Rye That Dreams Are Made Of
One bite of the pastrami on rye at No Name Deli and you’ll understand why people drive across Columbia just for lunch. Reviewers rave about the meat being “tender and juicy,” and the bread arriving warm, fresh, and perfectly soft.
This isn’t a sad, thin-sliced afterthought — it’s a generous, hearty stack that means business.
Pair it with the vinaigrette pasta salad for a combo that regulars swear by. The rye bread adds a slightly tangy bite that balances the rich, savory pastrami beautifully.
It’s the kind of sandwich that makes you close your eyes on the first bite.
At a price point that won’t empty your wallet, this pastrami masterpiece is proof that the best meals don’t need fancy dining rooms. Just good ingredients, skilled hands, and a deli that genuinely cares about what lands on your tray.
Prime Rib Sandwich — A Beefy Showstopper
If you consider yourself a serious meat lover, the prime rib sandwich at No Name Deli was practically made for you. One reviewer’s husband called it “the most tender, flavorful cuts of prime rib he’d ever had in a restaurant” — and that’s not a compliment people toss around lightly.
This sandwich earns every word of praise it gets.
The beef is sliced thick and piled high, making it nearly impossible to eat gracefully. You’ll need napkins — probably more than one.
The combo with pasta salad on the side transforms a great sandwich into a full, satisfying meal that sticks with you long after you’ve left the deli.
It’s the kind of lunch that turns first-timers into regulars almost instantly. Bold, filling, and surprisingly affordable, the prime rib sandwich is a Columbia lunch experience you shouldn’t let slip by.
The #15 Grilled Cajun — Columbia’s Spicy Favorite
Ask a No Name Deli regular what to order and there’s a good chance they’ll point you straight to the #15 Grilled Cajun without blinking. Reviewers order it with “extra fire” and don’t look back.
The Cajun seasoning brings a bold, smoky heat that wakes up your taste buds without overwhelming them.
Pair it with the sweet potato shoestring fries for a side that’s equal parts crispy and slightly sweet — a perfect contrast to the spicy sandwich. One loyal customer called this combo their go-to Friday lunch, and honestly, it’s easy to see why it earns that kind of devotion.
The #15 is proof that a great deli sandwich doesn’t need to be complicated — it just needs the right seasoning, fresh ingredients, and a kitchen crew that knows what they’re doing. Bold, satisfying, and worth every penny of that affordable price tag.
The Club Sandwich Worth Every Inch of Height
Classic for a reason — the club sandwich at No Name Deli stacks up layers of flavor that remind you why this timeless deli staple never goes out of style. Reviewers describe it as simply “great,” and in a place with this many loyal fans, that kind of consistent praise means everything.
Turkey, bacon, crisp lettuce, and ripe tomato come together between slices of bread that hold their own against the generous filling. The balance of textures here is what sets it apart from your average club.
Every layer is intentional, every bite satisfying in a way that feels both familiar and exciting.
For someone visiting No Name Deli for the first time and unsure where to start, the club sandwich is a safe, smart, and delicious entry point. It’s the handshake that introduces you to everything this beloved Columbia institution does right.
Smoked Turkey Sandwich — Simple, Perfect, Unforgettable
Sometimes the simplest orders reveal the most about a deli’s quality. The smoked turkey sandwich at No Name Deli is exactly that kind of honest, straightforward meal that delivers every single time.
One reviewer ordered it with mustard and no mayo, called it “absolutely perfect,” and emphasized just how fast it arrived — a bonus when you’re on a lunch break.
The turkey is smoky and flavorful without being overpowering, letting the freshness of the bread shine right alongside it. There’s no unnecessary fluff here, just clean, well-executed deli craft that respects the ingredient.
It’s the sandwich equivalent of a firm handshake — reliable, confident, and memorable.
Pair it with a cup of chili or a side salad and you’ve got a lunch that satisfies without leaving you sluggish for the rest of the afternoon. Honest food done with care — that’s the No Name Deli promise.
The Reuben — A Deli Classic Done Right
A deli that can’t do a Reuben right has no business calling itself a deli — and No Name passes that test with flying colors. Reviewers specifically call out the Reuben as a must-try, and with good reason.
The combination of savory corned beef, tangy sauerkraut, melted Swiss, and toasted rye creates something genuinely crave-worthy.
What makes the No Name version stand out is the attention to proportion. Nothing feels skimped on or thrown together hastily.
Each ingredient pulls its weight, and the result is a sandwich that’s warm, melty, and deeply satisfying in that old-school deli way that’s hard to find anymore.
If you grew up loving deli food or you’re discovering it for the first time, the Reuben here is the benchmark. Grab a seat, take your time, and enjoy every messy, delicious bite.
You’ve earned it just by finding this place.
Patty Melt — Nostalgia on a Plate
There’s something wonderfully retro about biting into a perfectly grilled patty melt, and No Name Deli nails the nostalgia factor completely. Regulars list it as one of their personal favorites on the menu, and it’s the kind of item that makes you feel like you’ve been transported back to a simpler, tastier time in American diner history.
Caramelized onions, melted cheese, and a juicy beef patty pressed between slices of grilled rye — it’s comfort food elevated just enough to feel special without losing its humble roots. The bread gets that perfect golden crunch while staying soft enough inside to hold everything together beautifully.
For anyone who loves a good burger but wants something with a little more deli personality, the patty melt is your answer. It’s hearty, flavorful, and priced in a way that makes ordering a second one feel like a perfectly reasonable life decision.
The Signature Greek Salad — Fresh, Bright, and Boldly Flavored
Not everyone walks into No Name Deli craving a sandwich, and for those folks, the signature Greek salad is a revelation. This isn’t a limp, afterthought salad tossed together with whatever was leftover.
It’s a real, generously portioned bowl of freshness that regulars return for specifically — and that earns its own spot on the menu highlight reel.
Crisp vegetables, briny olives, creamy feta, and a dressing that ties it all together make this salad one of the most talked-about non-sandwich items on the menu. It works beautifully as a standalone lunch or as a refreshing side alongside one of the deli’s bigger, bolder sandwiches.
In a menu full of hearty, meat-forward options, the Greek salad reminds you that No Name Deli has range. It’s proof that a deli can honor both the sandwich lover and the salad enthusiast equally well, without compromising on quality or flavor.
Sweet Potato Shoestring Fries — The Side That Steals the Show
Fries are supposed to be a supporting act, but at No Name Deli, the sweet potato shoestring fries have a habit of upstaging the main event. Thin, crispy, and made from local sweet potatoes, these fries bring a slightly sweet, earthy flavor that pairs surprisingly well with just about everything on the menu.
One reviewer was so impressed they called them out by name in a glowing review — which says a lot in a place where the sandwiches are already legendary. The shoestring cut means maximum crunch in every bite, and the natural sweetness of the potato balances beautifully against spicy or savory sandwich options.
Ordering the #15 Grilled Cajun without these fries on the side would honestly be a missed opportunity. Once you try them, they’ll become a non-negotiable part of every future No Name Deli order.
Consider yourself fairly warned.
Pasta Salad — The Underrated Side That Regulars Swear By
Every great deli has that one side dish that regulars quietly consider the secret weapon of the menu. At No Name Deli, that distinction belongs to the pasta salad — available in both mayo-based and vinaigrette styles, depending on your preference.
Multiple reviewers specifically mention it as a must-add to any order, almost as enthusiastically as they rave about the sandwiches.
The vinaigrette version brings a light, tangy brightness that cuts through richer sandwich flavors beautifully. The mayo-based style is creamy and comforting in that classic deli way that feels like a warm hug on a busy workday.
Either way, you’re getting a side that’s made with care and consistency.
For newcomers navigating the cafeteria-style ordering line for the first time, adding the pasta salad is one of the easiest, most rewarding decisions you can make. Regulars have been doing it for years — trust the system.
The Cheeseburger — A Surprisingly Stellar Menu Offering
You might not expect a deli famous for its massive sandwiches to also serve a standout cheeseburger, but No Name Deli keeps surprising people. One lifelong Columbia resident visited for the very first time and walked away raving about the cheeseburger and fries, calling them “awesome” in a review that also praised the menu variety and reasonable prices.
The burger is straightforward and unpretentious — no gimmicks, no towering architectural nonsense, just a well-cooked patty with good cheese and fresh toppings. That simplicity is exactly what makes it work so well in a deli environment where honest, quality food is the whole point.
For anyone who arrives with a group where not everyone is in the sandwich mood, the cheeseburger is a solid, crowd-pleasing alternative that keeps everyone happy. At No Name Deli, even the “secondary” menu items manage to leave a lasting impression worth talking about.
Pimento Cheese Sandwich — A Southern Classic With Deep Roots
Pimento cheese is practically a religion in South Carolina, and No Name Deli has been serving its version for decades. Some longtime fans argue it was once the best pimento cheese sandwich on the entire East Coast — a bold claim, but one that speaks to the deep loyalty this sandwich inspires in people who grew up eating it here.
Rich, creamy, and unmistakably Southern, a good pimento cheese sandwich is deceptively simple to get wrong and deeply satisfying when done right. The spread needs to be bold enough in flavor without being too heavy, and the bread needs to be fresh enough to complement rather than compete.
For visitors from outside the South experiencing pimento cheese for the first time, No Name Deli is a meaningful place to start that culinary journey. It’s a taste of South Carolina food culture that carries decades of history in every single bite.
The No Name Deli Experience — A Columbia Institution Worth Visiting
Walking into No Name Deli for the first time feels like stepping into a beloved neighborhood ritual that’s been quietly running for over 30 years. The cafeteria-style ordering process — grab a tray, inch down the line, pick your sides, pay at the register — has a rhythm that regulars navigate with practiced ease and newcomers find surprisingly fun once they get the hang of it.
Located at 1301 Laurel St and open Monday through Friday from 10 AM to 3 PM, this spot draws everyone from business executives to downtown residents to auction house regulars, all sharing tables and the same great food. The new location keeps the retro spirit alive with added outdoor seating that makes a sunny Columbia afternoon feel like a real occasion.
With a phone number of 803-252-0480 and a website at nonamedelisc.com, planning your visit couldn’t be easier. Show up hungry — that part is absolutely non-negotiable.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.