Unearth The Voyage
Tennessee is serious about its sandwiches. From Nashville’s creative delis to Memphis’s smoky BBQ joints and Knoxville’s bold flavor experiments, this state serves up some of the most memorable bites in the South.
Whether you crave hot chicken, slow-smoked pork, or a Vietnamese-inspired banh mi, Tennessee’s sandwich scene has something for everyone. Get ready to explore 13 spots that locals swear by and visitors never forget.
Mitchell Delicatessen — Nashville
Walk into Mitchell Delicatessen on a busy East Nashville afternoon, and the smell alone will stop you in your tracks. This place has been quietly perfecting the art of the sandwich for years, earning a loyal crowd of regulars who treat it like a second home.
The menu reads like a love letter to bold Southern flavors.
The flank steak and pimento cheese sandwich is the star of the show. Tender slices of steak meet creamy, tangy pimento cheese in a combo that somehow feels both fancy and completely down-to-earth.
It’s the kind of sandwich you think about days later.
Mitchell Deli also does breakfast sandwiches that are worth waking up early for. The staff is friendly, the bread is always fresh, and the portions are generous without being overwhelming.
If East Nashville had a mascot, it just might be this deli. First-timers often leave already planning their next visit.
Bill’s Sandwich Palace — Nashville
Some sandwiches play it safe. Bill’s Sandwich Palace is not that place.
This Nashville favorite throws the rulebook out the window and stacks ingredients that have no business being this good together. Queso, slaw, crunchy toppings — it sounds wild until you take that first bite.
The menu here rewards adventurous eaters. Every sandwich feels like it was designed by someone who genuinely loves food and isn’t afraid to experiment.
The combinations are bold, but nothing feels random or thrown together carelessly. There’s real thought behind every layer.
Bill’s has built a strong following among Nashville locals who want something beyond the usual turkey-and-Swiss routine. The atmosphere is lively and relaxed, making it a solid lunch or dinner spot.
Lines can get long during peak hours, so arriving a little early is always a smart move. Once you try the signature loaded sandwich, plain options will never quite cut it again.
This is a spot that earns repeat visits almost immediately.
Tower Market & Deli — Nashville
There’s something deeply satisfying about building your own sandwich exactly the way you want it. Tower Market and Deli in Nashville gets that, which is exactly why locals keep coming back.
With a wide spread of meats, cheeses, and breads to choose from, no two sandwiches here are ever quite the same.
The market side of the shop adds a neighborhood charm that bigger chain delis simply can’t replicate. You can grab fresh ingredients, specialty items, and a custom-built sandwich all in one stop.
It feels less like a transaction and more like a ritual for the regulars who visit weekly.
First-timers might feel overwhelmed by the options, but the staff is genuinely helpful and happy to offer suggestions. The bread selection alone deserves some attention — crusty, soft, seeded, and everything in between.
Tower Market proves that a great sandwich doesn’t need to be complicated, just well-crafted. Whether you’re grabbing lunch on a weekday or stocking up for a picnic, this spot delivers every single time without fail.
51st Deli — Nashville
Not every great sandwich shop needs mood lighting or a trendy Instagram aesthetic. 51st Deli in Nashville keeps things honest — hearty sandwiches, real ingredients, and zero pretension. It’s the kind of neighborhood spot that reminds you why simple food done right is always the best food.
The menu leans classic, and that’s a feature, not a bug. You’ll find familiar deli staples built with quality ingredients and enough customization options to make each sandwich feel personal.
The portions are satisfying without being ridiculous, and the prices won’t make you wince.
What makes 51st Deli stand out isn’t flash — it’s consistency. Regulars know what they’re getting every time they walk through the door, and that reliability is worth a lot in a city full of constantly changing restaurant trends.
The staff moves quickly during the lunch rush, which is always a good sign. New visitors often leave wondering why they waited so long to try it.
Sometimes the best discoveries are right around the corner, hiding in plain sight.
East Side Banh Mi — Nashville
Crispy baguette, pickled vegetables, fresh herbs, and a perfectly seasoned filling — the banh mi is one of the world’s great sandwiches, and East Side Banh Mi in Nashville makes a strong case for why Tennessee should be on that conversation. This spot brings Vietnamese sandwich tradition to the heart of the South, and the result is spectacular.
The bread has that satisfying crunch that gives way to a soft, airy interior. The fillings are layered with care — cool, bright, tangy vegetables balanced against warm, savory proteins.
Every bite hits multiple flavor notes at once without feeling chaotic or overwhelming.
East Side Banh Mi is proof that Nashville’s food scene is far more diverse than outsiders sometimes expect. Regulars rave about the freshness of the ingredients and the generous portions.
It’s an affordable option that never sacrifices quality for the price point. For anyone who thinks Tennessee sandwiches start and end with hot chicken, this place offers a delicious and eye-opening correction.
Lunch here feels like a mini trip to a different culinary world without leaving the city.
Prince’s Hot Chicken — Nashville
Legend has it that Nashville hot chicken was invented as revenge. Whether that story is true or not, one thing is certain — Prince’s Hot Chicken has been serving some of the most fiery, flavor-packed chicken in the country for decades.
When it arrives as a sandwich, it becomes something truly iconic.
The heat here is not a gimmick. Levels range from mild to extra hot, and the upper tiers are genuinely not for the faint of heart.
The chicken is coated in a blazing spice paste that soaks into every crispy crevice, delivering a burn that somehow keeps you reaching for another bite.
Served on white bread with pickles, the sandwich format softens the experience just enough to let you enjoy the flavor beneath all that heat. Prince’s is a Nashville institution that has inspired hot chicken restaurants across the entire country.
Visitors often line up out the door, and nobody seems to mind the wait. Eating here isn’t just a meal — it’s a rite of passage for anyone serious about experiencing real Nashville food culture firsthand.
Ty’s Soups & Sandwiches — Nashville
Few lunch combinations beat a great sandwich paired with a bowl of homemade soup, and Ty’s Soups and Sandwiches in downtown Nashville has quietly mastered both. This laid-back spot doesn’t try to be anything other than what it is — a reliable, friendly lunch destination where the food is made with real care.
The sandwiches here are fresh and made to order, which means you won’t find anything sitting under a heat lamp waiting for a taker. Ingredients are straightforward and quality-focused, resulting in sandwiches that taste clean and satisfying without unnecessary fuss.
The soups rotate and are worth asking about before you order.
Ty’s has earned a devoted downtown following, particularly among office workers who need a quick but genuinely good midday meal. The pace is brisk without feeling rushed, and the staff keeps things running smoothly even when the lunch crowd packs in.
It’s the kind of place that feels like a secret even though it’s been there all along. If you’re spending a day in downtown Nashville and need a lunch spot that delivers without drama, Ty’s is a reliable and satisfying choice.
Lenny’s Grill & Subs — Memphis (Origin)
Memphis gave the world Lenny’s Grill and Subs, and the sandwich world is better for it. Born in Tennessee and now spread across the state, Lenny’s built its reputation on one thing above all else — a seriously good cheesesteak.
Thin-sliced beef, melted cheese, and a fresh hoagie roll make for a combination that’s hard to argue with.
The menu goes beyond cheesesteaks, offering a range of subs that hit the spot whether you’re in the mood for something classic or something with a little more personality. The ingredients are consistent, which matters a lot when you’re a chain trying to maintain quality across multiple locations.
What makes Lenny’s special is the fact that it started right here in Tennessee and grew because the food was genuinely worth spreading. There’s a hometown pride baked into every sandwich, even at locations far from the original.
For travelers moving through the state, spotting a Lenny’s is a reliable sign that a satisfying meal is just minutes away. It may not be flashy, but Lenny’s has earned its place in Tennessee sandwich history through sheer, consistent deliciousness.
Payne’s Bar-B-Q — Memphis
Napkins are not optional at Payne’s Bar-B-Q — they are a survival tool. This Memphis institution serves chopped pork sandwiches so loaded with smoky meat and creamy slaw that eating neatly is simply not part of the deal.
And honestly, that’s exactly the point.
Payne’s has been a fixture in Memphis barbecue culture for generations. The chopped pork is tender, deeply smoky, and piled onto a plain bun without any pretense.
The coleslaw adds a cool, creamy contrast that cuts through the richness of the meat in the best possible way. It’s a simple formula executed with absolute mastery.
The setting is no-frills, which only adds to the charm. You’re not here for the ambiance — you’re here because word got around that this sandwich is something special.
Memphis takes its barbecue seriously, and Payne’s sits comfortably near the top of that conversation. Out-of-towners who follow a local’s recommendation to this spot rarely leave disappointed.
Some sandwiches exist to impress, and some exist to satisfy a deep, primal craving. Payne’s belongs firmly in the second category, and that’s a beautiful thing.
Central BBQ — Memphis
Slow smoking is a form of patience that Central BBQ has clearly perfected. The pulled pork here doesn’t just taste good — it tells a story of hours spent over carefully tended smoke, resulting in meat that’s tender, rich, and packed with flavor in every single strand.
The pulled pork sandwich at Central BBQ has become a Memphis staple for a reason. Piled onto a fresh bun and finished with a tangy house sauce, it’s the kind of sandwich that makes you close your eyes for a second after that first bite.
The sides that accompany it are equally worth your attention.
Central BBQ has multiple locations around Memphis, making it accessible without feeling corporate or mass-produced. The quality remains high across the board, which is a genuine achievement in the barbecue world.
Both locals and tourists rank it consistently among the city’s must-visit food stops. If your Memphis trip doesn’t include at least one visit to Central BBQ, you’ve left something important off the itinerary.
The pulled pork sandwich alone is reason enough to make the detour, no matter where else you’re headed that day.
Germantown Commissary — Memphis Area
Tucked into a converted old commissary building in Germantown, this barbecue institution has been drawing crowds from across the Memphis area for decades. There’s something about the building itself — worn wood, old signs, and the lingering perfume of smoke — that sets the mood before you even sit down.
The barbecue sandwiches here are loaded with character. Thick, flavorful smoked pork meets a tangy sauce in a combination that feels both classic and carefully crafted.
The Southern sides that come alongside are just as worthy of attention as the sandwich itself.
Germantown Commissary has a way of making first-time visitors feel like regulars. The staff is warm, the atmosphere is relaxed, and the food delivers on the reputation that precedes it.
This is the kind of place where families have been celebrating birthdays and milestones for generations, which says everything about the loyalty it inspires. Barbecue enthusiasts who tour the Memphis area often name the Commissary as a non-negotiable stop.
When a restaurant has been this good for this long, it’s not luck — it’s dedication to doing things the right way, every single day.
Potchke — Knoxville
Knoxville’s sandwich scene got a serious upgrade when Potchke arrived with its globe-trotting approach to deli food. The name itself is a Yiddish word meaning to tinker or fuss over something — and that spirit shows up clearly on every plate that leaves the kitchen.
The sandwiches here borrow influences from multiple culinary traditions without losing a sense of cohesion. Bold, fresh ingredients are layered thoughtfully, and the flavor combinations feel both surprising and inevitable once you taste them.
Potchke rewards curious eaters who appreciate creativity with their lunch.
The atmosphere matches the food — lively, colorful, and a little unconventional in the best possible way. It’s the kind of spot that generates genuine buzz among food lovers in Knoxville, and the reputation has spread well beyond the city’s borders.
Vegetarian and adventurous meat-based options sit side by side on the menu, giving everyone something worth getting excited about. For visitors who assume Knoxville’s food scene plays it safe, Potchke is a very pleasant and delicious correction.
This deli is proof that great sandwiches can come from anywhere when the kitchen is driven by genuine curiosity and a love of bold flavor.
The Tomato Head — Knoxville
Right on Market Square in the heart of Knoxville, The Tomato Head has been a beloved gathering spot for locals since the early 1990s. The name is quirky, the menu is creative, and the sandwiches are made with house-crafted ingredients that you can actually taste the effort in.
Everything here feels intentional. The spreads are made from scratch, the vegetables are fresh, and the bread serves as a real foundation rather than an afterthought.
Toppings are inventive without being overcomplicated, striking that sweet spot between creativity and comfort that keeps regulars coming back week after week.
The Tomato Head has a warm, community-centered vibe that reflects the neighborhood it calls home. It’s been a meeting place for artists, students, families, and food lovers for over three decades, which is a testament to how consistently it delivers.
The sandwich menu changes with the seasons, ensuring there’s always something new to discover alongside the beloved classics. If you find yourself on Market Square with an appetite and an open mind, The Tomato Head is the kind of place that turns a simple lunch into a genuinely memorable Knoxville experience.
