Unearth The Voyage
Tennessee might be famous for hot chicken and slow-smoked BBQ, but there is a quieter obsession quietly taking over delis, pubs, and neighborhood sandwich shops across the state. The Reuben sandwich has found a passionate following here, with locals seeking out that perfect stack of corned beef, tangy sauerkraut, melted Swiss, and crispy rye bread.
From Nashville to Memphis to Knoxville, these ten spots have earned loyal fans who keep coming back, one delicious bite at a time.
Noshville Delicatessen (Nashville) — The Gold Standard
Walk through the doors of Noshville and you immediately feel like you have been transported to a classic New York deli, except you are firmly in the heart of Nashville. The smell of slow-cured corned beef and warm rye bread hits you before you even reach the counter.
That first whiff alone explains why this place has built such a devoted following.
The Reuben here is stacked generously, with thick-cut corned beef piled high and balanced by just the right amount of sauerkraut and creamy Thousand Island dressing. Every element tastes intentional, never rushed.
Locals describe it as the kind of sandwich that quietly ruins every other Reuben for you.
Noshville has been a Nashville institution for years, holding its own in a city better known for hot chicken joints. It brings authentic deli tradition to a Southern food scene dominated by very different flavors.
If you only try one Reuben in Tennessee, many regulars will point you straight here without hesitation. The atmosphere is casual and welcoming, making it easy to linger over your meal and maybe order a second half just because you can.
Mitchell Delicatessen (Nashville) — Craft Sandwich Perfection
Some sandwich shops treat the Reuben like a checklist. Mitchell Delicatessen treats it like a craft project, and the difference shows in every single bite.
Tucked into Nashville’s East side neighborhood, this spot has earned a fiercely loyal local following by doing things the careful, deliberate way.
The bread is handled with real attention, the meats are selected thoughtfully, and nothing feels like it came off an assembly line. Mitchell’s Reuben has a handmade quality that is increasingly rare in a world of fast-casual everything.
You can genuinely taste the care that goes into preparing each sandwich.
The shop itself has a warm, neighborhood feel that makes you want to stay longer than planned. It is the kind of place where the staff remembers your order and the regulars greet each other by name.
Beyond the Reuben, the menu offers plenty of reasons to return, but most people admit that corned beef creation keeps pulling them back. For Nashville locals who value quality over convenience, Mitchell Delicatessen is not just a lunch stop.
It is a small but meaningful part of the city’s sandwich culture that deserves far more recognition than it sometimes gets.
The Southern Engine Deli (Nashville) — Underrated Favorite
Hidden gems are called that for a reason, and The Southern Engine Deli has quietly built one of the best sandwich reputations in Nashville without making a lot of noise about it. Locals who know, know.
Everyone else is still catching up.
The Reuben here earns consistent praise for its bold flavor and generous portions. The corned beef is tender and well-seasoned, the sauerkraut has a pleasant tang that cuts through the richness, and the melted Swiss ties everything together in exactly the way a great Reuben should.
Nothing about it feels half-hearted.
What makes this spot particularly special is the atmosphere. It carries that unpretentious, neighborhood-diner energy that feels increasingly rare in a city growing as fast as Nashville.
You are not paying for a trendy zip code or a famous chef’s name above the door. You are paying for a seriously good sandwich made by people who clearly enjoy what they do.
First-time visitors often admit they were surprised by how much they loved it. Regulars just smile knowingly.
If your Nashville itinerary has room for only one underdog Reuben stop, let The Southern Engine Deli be that stop.
Rae’s Gourmet Sandwich Shoppe (Nashville) — Small but Mighty
Bigger is not always better, and Rae’s Gourmet Sandwich Shoppe proves that point every single day. This compact Nashville spot operates with a personal touch that larger delis simply cannot replicate, and the Reuben is the clearest example of that philosophy in action.
Every sandwich that comes out of this kitchen feels like someone actually cared about putting it together. The corned beef is sliced right, the rye is toasted to that satisfying crunch, and the proportions are balanced in a way that shows real attention to detail.
Locals who stumble upon Rae’s for the first time tend to return within the week.
The shop has a loyal, tight-knit customer base that speaks volumes about consistency. In the sandwich world, consistency is everything.
A great Reuben one day and a mediocre one the next will lose customers fast, but Rae’s rarely disappoints. The menu stays focused rather than sprawling, which means the kitchen can pour full attention into doing a smaller number of things exceptionally well.
For anyone tired of the oversized, overpriced sandwich experience that has become common in trendy Nashville neighborhoods, Rae’s feels like a genuine, refreshing alternative worth seeking out.
The Pub Nashville (Nashville) — Classic Reuben, Elevated Setting
Nobody walks into a British-style pub expecting to discover their new favorite Reuben sandwich, but that is exactly what keeps happening at The Pub Nashville. The surprise factor is part of the charm, and the sandwich itself is no accident.
The Reuben here is a proper, satisfying version that holds its own against any dedicated deli in the city. The corned beef is flavorful, the Swiss melts evenly across the stack, and the sauerkraut brings just enough acidity to keep things interesting.
Paired with a cold drink and a comfortable booth, it becomes a genuinely enjoyable meal rather than just a quick lunch.
The elevated setting adds something to the experience that a standard deli counter cannot always offer. There is more room to relax, better lighting, and a social atmosphere that encourages lingering.
Groups of friends tend to end up here on weekend afternoons, and the Reuben often becomes the unexpected table favorite that nobody planned to order. For Nashville visitors looking for a comfortable spot that delivers both atmosphere and solid food, The Pub checks both boxes without trying too hard.
Sometimes the best discoveries happen when you least expect them.
Potchke (Knoxville) — Modern Deli With a Twist
Potchke arrived in Knoxville and immediately gave sandwich lovers something worth talking about. This Jewish-inspired deli leans into creative interpretations without abandoning the flavors that make a Reuben worth eating in the first place.
Their standout offering features slow-cooked mushrooms as a creative alternative filling, bringing an earthy depth that pairs surprisingly well with the tangy sauerkraut and melted Swiss. It is a reimagining of a classic that actually works, rather than a gimmick designed purely for social media attention.
Knoxville locals who were initially skeptical tend to become converts after the first bite.
The deli has a modern, thoughtful vibe that feels right at home in a city with a growing food culture. The menu reflects genuine curiosity about ingredients and flavor combinations, and the kitchen clearly takes its inspiration seriously.
Potchke understands that honoring tradition does not mean being stuck in it, and that philosophy comes through in every dish. Whether you are a Reuben purist willing to try something new or a curious eater looking for your next favorite sandwich, this Knoxville spot delivers on both fronts.
It is exactly the kind of place that makes a city’s food scene feel alive and worth exploring.
Gus’s Good Times Deli (Knoxville) — College Town Classic
Near the University of Tennessee campus, Gus’s Good Times Deli has been feeding hungry students, professors, and locals for years with the kind of no-nonsense sandwich that earns repeat customers for life. The name says it all, really.
The Reuben at Gus’s is built for appetite. Portions are generous, prices are reasonable, and the quality never dips below satisfying.
College students running on tight budgets and big hunger have made this spot a reliable anchor in their weekly routine, and plenty of Knoxville graduates still find themselves craving it long after leaving town.
Late-night availability has also made Gus’s a legend in its own right. When other delis have closed their doors and turned off their grills, Gus’s keeps going, which earns enormous loyalty in a college-town environment.
The Reuben holds up even during those late hours, which is a testament to consistent kitchen standards. There is nothing pretentious about the experience here, and that is precisely the point.
Good food, fair prices, and reliable hours create a combination that no amount of trendy branding can compete with. Gus’s is proof that a great sandwich does not need a fancy backdrop to become a local legend.
Curious Dog (Knoxville) — Creative Sandwich Hub
The name Curious Dog hints at the spirit of this Knoxville sandwich shop perfectly. This is a place that asks what a sandwich can be, rather than settling for what it has always been, and the results are consistently impressive.
The bread quality at Curious Dog stands out immediately. A Reuben lives or dies on its rye, and this kitchen understands that foundation deeply.
The loaves are sturdy enough to hold the filling without turning soggy, with a crust that gives a satisfying crunch on the first bite. Everything built on top of that bread reflects the same level of care and attention.
The creative energy that runs through the menu keeps regulars coming back to see what is new, while the classics remain reliable enough to anchor every visit. Curious Dog has built a reputation among Knoxville food lovers as a place where personality shows up in the food, not just the decor.
The staff brings genuine enthusiasm to what they serve, and that enthusiasm is contagious. First-time visitors often leave with a list of things they want to try on their next visit.
For anyone who believes a sandwich can be a genuinely exciting meal, Curious Dog is required eating in Knoxville.
Huey’s (Memphis) — Bar Food Done Right
Memphis has a well-earned reputation for world-class BBQ, which means other menu items at local restaurants often get overlooked. At Huey’s, the Reuben quietly refuses to be ignored, earning a loyal fan base among regulars who originally came in for the burgers.
The sandwich delivers everything a Reuben should: tender corned beef, properly melted Swiss, sauerkraut with the right amount of punch, and rye bread that holds together without falling apart mid-bite. Huey’s executes it with the same casual confidence that defines the rest of its menu, never overcomplicating something that works best when kept honest and straightforward.
The bar setting adds a relaxed, social quality to the experience that suits a city like Memphis perfectly. You can settle in with a cold drink, watch some sports, and work through a Reuben without feeling rushed or out of place.
Locals who know Huey’s well often recommend it specifically to visitors who assume bar food cannot be genuinely good. The Reuben is their strongest argument.
Memphis deserves credit for producing great food beyond its BBQ identity, and Huey’s helps make that case one satisfying sandwich at a time. It earns its spot on this list without question.
Jason’s Deli (Multiple Cities) — Reliable Classic
Chain restaurants do not always get respect in foodie conversations, but Jason’s Deli has quietly earned something that many trendier spots struggle to maintain: rock-solid consistency across every location in Tennessee. When you order the Reuben here, you know exactly what is coming.
The corned beef is reliably flavorful, the Swiss melts predictably well, and the sauerkraut delivers that familiar tang without any unpleasant surprises. For busy locals who want a satisfying Reuben without the guesswork, Jason’s delivers that dependability every single time.
There is genuine comfort in knowing your sandwich will be exactly as good on a Tuesday as it was on a Friday.
Jason’s also benefits from convenient locations spread across Nashville, Memphis, Knoxville, and other Tennessee cities, making it accessible when a Reuben craving strikes and specialty deli options are not nearby. The menu is broad enough to satisfy a group with different tastes, but the Reuben consistently stands out as a highlight worth ordering.
Regulars appreciate the value, the speed, and the fact that quality rarely slips. Not every great meal needs to come from a hidden gem.
Sometimes the most reliable choice is also the right one, and Jason’s Deli proves that point well.
