Tennessee might be famous for hot chicken and barbecue, but the state’s deli scene deserves just as much attention. From Nashville’s creative combinations to mountain-town classics that have fed locals for decades, these sandwich shops prove that sometimes the best meals come between two slices of bread.
We sampled sandwiches across the state to find the places where quality ingredients, genuine hospitality and serious sandwich-making skills come together in every bite.
1. Mitchell Delicatessen – Nashville
Mitchell Delicatessen has been feeding Nashville’s sandwich lovers since long before the city became a national hot spot. Walking into this established spot feels like visiting a place that knows exactly what it’s doing, with a menu that balances creative thinking and solid execution.
The turkey, avocado and bacon sandwich draws a steady crowd for good reason. Fresh avocado adds creamy richness that complements smoky bacon without overwhelming the turkey, and the bread holds everything together without falling apart halfway through. It’s the kind of sandwich that seems simple until you realize how carefully each component was chosen.
Their muffuletta brings New Orleans flavor to Music City with layers of cured meats, cheese and olive salad piled onto round sesame bread. The olive salad provides that essential tangy bite that makes a muffuletta more than just another Italian sandwich. Meanwhile, the bánh mì offers Vietnamese-inspired crunch and heat with pickled vegetables, cilantro and jalapeños tucked into a crispy baguette.
But the turkey apple brie might be the most unexpectedly satisfying option on the menu. Thin apple slices add sweetness and texture that works surprisingly well with melted brie, creating a sandwich that feels a bit fancy without trying too hard. The combination walks the line between comfort food and something you’d order for a special lunch.
Mitchell Delicatessen doesn’t chase trends or reinvent the sandwich every season. Instead, it focuses on sourcing quality ingredients and building flavor combinations that make sense. The space itself stays busy during lunch rushes but moves efficiently, with staff who clearly know the menu inside and out.
What makes this Nashville institution stand out is consistency. Whether you’re grabbing a quick bánh mì or sitting down with their muffuletta, you’re getting a sandwich made by people who care about the details. That reliability, combined with genuinely interesting flavor combinations, explains why Mitchell Delicatessen remains one of the city’s most trusted sandwich destinations after all these years.
2. Las Tortugas Deli Mexicana – Memphis
Most Tennessee delis stick to the same playbook of turkey clubs and Italian subs, but Las Tortugas Deli Mexicana in Memphis took a completely different direction. This spot serves Mexican tortas that redefine what a deli sandwich can be, bringing bold flavors and authentic preparations to a city already known for great food.
Tortas differ significantly from typical American sandwiches, starting with the bread. Las Tortugas uses telera rolls, which are soft yet sturdy enough to handle generous fillings without disintegrating. The rolls get lightly toasted, creating a subtle crunch that gives way to a pillowy interior perfect for soaking up juices and sauces.
The braised pork torta showcases slow-cooked meat that’s been seasoned with traditional spices until it practically falls apart. Each bite delivers layers of flavor built over hours of careful cooking, not just slapped together during a lunch rush. Fresh cilantro, onions and a squeeze of lime brighten the richness, while refried beans add creamy texture that ties everything together.
Gulf shrimp makes an appearance in another standout torta, bringing coastal flavors inland. The shrimp arrives seasoned and grilled, then paired with avocado, lettuce and chipotle mayo that adds smoky heat without overwhelming the seafood. It’s a lighter option that still feels substantial and satisfying.
For those wanting something heartier, the grilled sirloin torta delivers. Thin-sliced steak gets cooked with peppers and onions, then loaded onto that perfect telera roll with cheese, tomatoes and jalapeños. The beef stays tender and flavorful, proving that a great steak sandwich doesn’t need to come from a steakhouse.
Las Tortugas doesn’t try to be something it’s not. The atmosphere stays casual and welcoming, with prices that make it easy to try multiple tortas over several visits. The staff clearly takes pride in preparing food that honors Mexican sandwich traditions while serving Memphis with genuine hospitality.
Finding a deli that breaks away from standard American fare while maintaining quality and authenticity makes Las Tortugas Deli Mexicana an essential stop for anyone serious about Tennessee sandwiches.
3. Nixon’s Deli – Knoxville
Some sandwiches are meant to be cold and crisp, but Nixon’s Deli built its reputation on doing the exact opposite. This longtime Knoxville favorite specializes in steamed hoagies, a preparation method that transforms standard deli ingredients into something entirely different and deeply comforting.
The steaming process might sound unusual if you’ve never experienced it. Nixon’s takes a hoagie roll, fills it with your choice of meats and cheese, then steams the entire sandwich until everything becomes soft, warm and melty. The bread turns pillowy and slightly damp, the cheese melts completely, and the meats release their flavors in a way that cold sandwiches simply can’t match.
Size matters at Nixon’s, and these hoagies are genuinely oversized. One sandwich easily feeds two people, or provides lunch and dinner for someone with a serious appetite. Despite the generous portions, prices remain reasonable enough that you won’t feel guilty about the amount of food you’re getting.
The texture of a steamed hoagie takes some getting used to if you’re expecting a crunchy sub. There’s no crisp lettuce or firm tomatoes here because they’d wilt immediately under the steam. Instead, Nixon’s focuses on ingredients that benefit from heat: quality deli meats, melty cheeses and that perfectly steamed bread that holds everything together without falling apart.
Regular customers have their favorite combinations memorized, often ordering the same steamed hoagie they’ve been getting for years. That kind of loyalty speaks to consistency and quality that doesn’t waver. The staff knows the regulars by name and can predict orders before they’re placed, creating a neighborhood deli atmosphere that’s increasingly rare.
Nixon’s Deli doesn’t chase food trends or try to modernize what works. The menu stays straightforward, the prices stay fair, and the steamed hoagies stay exactly as good as they’ve always been. In an era when restaurants constantly reinvent themselves, there’s something deeply satisfying about a place that perfected its approach decades ago and saw no reason to change.
East Tennessee residents consider Nixon’s an institution for good reason. It’s proof that sometimes the best sandwiches come from doing one thing exceptionally well and sticking with it.
4. River Street Deli – Chattanooga
Chattanooga’s North Shore has transformed dramatically over the years, but River Street Deli remains a constant presence that predates much of the neighborhood’s current popularity. This casual institution built its reputation on generously filled sandwiches that don’t hold back on ingredients, creating overstuffed creations that require strategic eating to avoid losing fillings.
The daily specials board changes frequently enough that regular customers check it every visit. The owner’s creativity drives these rotating combinations, mixing unexpected ingredients that somehow work together despite seeming unusual on paper. One day might bring a sandwich featuring apple slices and sharp cheddar with turkey, while another introduces curry mayo with roasted vegetables and chicken.
What sets River Street Deli apart is the genuine generosity in every sandwich. When they say a sandwich comes with turkey, they mean multiple thick slices, not a few sad pieces of deli meat. Vegetables arrive fresh and crisp, cheese gets layered properly, and condiments are applied with enough abundance to actually taste them.
The space itself maintains that authentic deli atmosphere where function matters more than Instagram-worthy decor. Tables fill quickly during lunch rushes with a mix of construction workers, office employees, tourists exploring the North Shore and locals who’ve been coming here for years. Conversations overlap, orders get called out, and the energy stays high without feeling chaotic.
Pricing reflects the portion sizes, meaning you’re getting substantial value for your money. A sandwich from River Street Deli often provides enough food for two meals, especially when paired with their sides. That practical approach to feeding people well without charging premium prices has kept customers loyal through multiple economic shifts and neighborhood changes.
The staff works efficiently even during peak times, assembling sandwiches with practiced speed while still paying attention to special requests. They know the regulars, remember preferences and treat first-time visitors with the same welcoming attitude that keeps the place feeling like a genuine neighborhood spot rather than just another restaurant.
River Street Deli proves that longevity in the restaurant business comes from consistently delivering quality food at fair prices while treating customers like neighbors. The sandwiches are excellent, but the overall experience makes people return week after week.
5. Whistle Stop Deli & Catering – Unicoi
Unicoi doesn’t appear on many tourist itineraries, which is exactly why Whistle Stop Deli & Catering matters so much to this small community near the North Carolina border. This genuinely small-town deli brings homemade comfort food and friendly service to a place where everyone knows everyone, and a good sandwich shop serves as a gathering spot as much as a restaurant.
The menu focuses on straightforward sandwiches made with care rather than complexity. You won’t find exotic ingredients or trendy flavor combinations here, just quality deli meats, fresh vegetables and bread that arrives daily. The simplicity works because execution stays consistently strong, with attention paid to basics that bigger operations sometimes overlook.
Homemade touches appear throughout the menu in ways that distinguish Whistle Stop from chain sandwich shops. Potato salad gets made in-house following recipes that local customers have come to expect and request. Soups change with the seasons, featuring vegetables from nearby farms when available.
Even the tea tastes better because someone actually brewed it that morning rather than mixing powder with water.
Service at Whistle Stop reflects genuine small-town hospitality where staff remembers your name after a couple of visits and asks about your family. Orders get prepared with care, not rushed through an assembly line. If you want extra pickles or a specific way to cut your sandwich, nobody makes you feel like you’re being difficult for asking.
That personal attention creates loyalty that goes beyond just good food.
The catering side of the business serves the community for everything from church gatherings to family reunions, providing food that feeds crowds without breaking budgets. Locals trust Whistle Stop for important events because they know the quality will be consistent and the portions generous. That reputation took years to build and gets maintained through continued reliability.
Unicoi’s location near the mountains means outdoor enthusiasts often pass through on their way to hiking trails or the Appalachian Trail. Whistle Stop provides a perfect stop for grabbing sandwiches to take on the trail or refueling after a long day outside. The deli understands its role in the community and embraces it fully.
Sometimes the best delis aren’t in big cities with lots of competition. Sometimes they’re in small towns like Unicoi, where a place like Whistle Stop Deli becomes an essential part of daily life for residents who appreciate good food and genuine kindness.
6. Pigeon Forge Deli – Pigeon Forge
Pigeon Forge overflows with tourist-focused restaurants designed to separate visitors from their money as efficiently as possible. Pigeon Forge Deli stands out precisely because it doesn’t follow that model, instead operating as a family-run shop that prioritizes substantial food over gimmicks and pricing that makes sense for both tourists and locals.
The subs here are genuinely substantial, built on bread sturdy enough to handle generous fillings without falling apart mid-bite. That bread quality matters more than people realize because weak bread ruins even the best ingredients. Pigeon Forge Deli uses rolls that provide structure and flavor, with enough chew to be satisfying without requiring aggressive jaw work to bite through.
Portion sizes reflect a philosophy of actually feeding people rather than leaving them hungry an hour later. When you order a sub, you’re getting enough food to feel satisfied, often with leftovers to take back to your hotel or cabin. That generosity distinguishes the deli from nearby restaurants where portions seem calculated to maximize profit margins while minimizing food costs.
The family atmosphere extends beyond ownership to how the business operates. Staff treat customers with genuine warmth rather than the rehearsed friendliness common in tourist areas. They’ll offer recommendations based on what you actually like, not what the restaurant needs to move that day.
If you’re visiting with kids, they accommodate picky eaters without making you feel like a burden.
Pricing stays reasonable compared to surrounding establishments that charge premium rates simply because tourists will pay them. Pigeon Forge Deli prices its subs fairly, recognizing that value matters to both visitors and local residents who eat here regularly. That balanced approach to pricing helps the deli maintain a mixed customer base rather than becoming just another tourist trap.
Location matters in Pigeon Forge, where traffic and parking can become nightmares during peak seasons. The deli’s setup allows for relatively quick in-and-out service when needed, making it practical for families on tight schedules trying to maximize their vacation time. But the space also accommodates those who want to sit and eat without feeling rushed.
Finding authentic quality in a town built on tourism takes effort, but Pigeon Forge Deli rewards that search. It’s the kind of place locals recommend to visiting friends because they know it won’t disappoint or embarrass them with overpriced mediocrity.
7. Tennessee Jed’s – Gatlinburg
Gatlinburg’s main Parkway gets jammed with tourists shuffling between taffy shops and pancake houses, but just off that crowded strip sits Tennessee Jed’s, a locally loved sandwich shop that serves breakfast and lunch to people who actually live in this mountain town. The location keeps it accessible without subjecting customers to the worst of the tourist traffic that clogs downtown streets.
Craft sandwiches might sound pretentious, but Tennessee Jed’s approaches the concept with mountain-town practicality. These aren’t sandwiches trying to be art projects or Instagram moments. They’re thoughtfully constructed combinations using quality ingredients prepared by people who understand flavor balance and texture.
Breakfast sandwiches provide substantial fuel for people heading into the Smokies for hiking or those starting work shifts in town. Eggs get cooked properly, not microwaved or sitting under heat lamps. Bacon arrives crispy, sausage comes seasoned well, and the bread holds everything together without getting soggy.
It’s breakfast done right without the chaos of tourist-trap pancake houses where you wait an hour for mediocre food.
The lunch menu expands options considerably, offering sandwiches that range from classic combinations to more creative builds. Ingredients stay fresh because turnover is steady, meaning you’re not getting vegetables that have been sitting around for days or meat sliced a week ago. That freshness comes through in every bite, elevating what could be ordinary sandwiches into something worth seeking out.
Locals form the core customer base, which tells you everything about quality and consistency. Mountain residents won’t waste money on subpar food when they have to drive past dozens of restaurants to get anywhere. They choose Tennessee Jed’s repeatedly because it delivers reliable quality at prices that don’t feel exploitative.
Seeing the same faces return week after week speaks louder than any marketing could.
The atmosphere stays relaxed and unpretentious, reflecting Gatlinburg’s actual character rather than its tourist persona. Staff know many customers by name and order, creating a neighborhood spot feeling despite the town’s heavy visitor traffic. You can have a conversation here without shouting over manufactured entertainment or dealing with servers performing exaggerated Southern hospitality for tips.
Tennessee Jed’s proves that even in tourist-heavy Gatlinburg, quality sandwich shops serving real food to real people can thrive by focusing on fundamentals and treating customers with respect.
8. Franklin Mercantile – Franklin
Franklin’s downtown district has become increasingly popular as the town grows, but Franklin Mercantile maintains a cozy neighborhood feel despite the area’s rising profile. This downtown deli pairs specialty sandwiches with Southern breakfast dishes, creating a menu that works whether you’re stopping in at 8 AM or noon.
The sandwich selection shows creativity without straying into territory that feels forced or trendy. Combinations make sense when you read them, using ingredients that complement each other rather than just sounding interesting on a menu. Quality bread forms the foundation, with fillings that justify the slightly higher prices compared to basic sub shops.
Southern breakfast dishes anchor the morning menu, offering comfort food done properly. Biscuits arrive fluffy and buttery, grits come creamy with real butter, and eggs get cooked to order. The breakfast menu respects Southern traditions while keeping portions reasonable and prices fair.
It’s the kind of breakfast that satisfies without leaving you uncomfortably full.
Fruit tea deserves specific mention because Franklin Mercantile does it right. Real brewed tea gets sweetened properly and infused with actual fruit rather than artificial flavoring. On warm Tennessee days, a glass of their fruit tea alongside a sandwich makes for a perfect lunch combination.
They understand that good tea matters in the South and treat it accordingly.
Homemade desserts provide the finishing touch that elevates Franklin Mercantile from good to memorable. Cookies, brownies and seasonal offerings get made in-house using recipes that taste like someone’s grandmother perfected them over decades. Grabbing a dessert to go means your afternoon gets a sweet boost that mass-produced bakery items can’t match.
The space itself reflects Franklin’s historic character with touches that feel authentic rather than manufactured for atmosphere. Exposed brick, wooden tables and vintage details create warmth without feeling like a theme restaurant. You can bring a laptop and work for a while without feeling rushed, or meet friends for a leisurely meal without awkward time pressure.
Salads round out the menu for those wanting lighter options, but even the salads show the same attention to quality ingredients and thoughtful preparation. Fresh greens, interesting toppings and house-made dressings make them actual meal options rather than afterthoughts for people on diets.
Franklin Mercantile succeeds by offering variety without losing focus, maintaining quality across everything from breakfast through dessert, and creating a welcoming space that serves both residents and visitors equally well.
9. Shenanigans – Sewanee
Sewanee sits atop the Cumberland Plateau as one of Tennessee’s most distinctive small towns, home to the University of the South but maintaining genuine mountain community character that many college towns lose. Shenanigans has served this quirky community for years, building a reputation for hearty sandwiches and relaxed college-town energy that welcomes students and locals equally.
The atmosphere embraces Sewanee’s unique personality rather than trying to be something generic. Local character fills the space through decorations, regular customers and the general vibe that comes from serving a small mountain community for decades. Students studying between classes mix with professors grabbing lunch and town residents who’ve been coming here since before the current students were born.
Hearty sandwiches form the core of Shenanigans’ appeal, built to satisfy hungry college students and outdoor enthusiasts exploring the plateau’s trails and natural areas. Portions don’t skimp, ingredients stay fresh, and prices remain reasonable for a community where many customers are students on limited budgets.
The menu doesn’t try to be fancy or chase food trends that wouldn’t fit Sewanee’s character anyway. Classic sandwich combinations done well beat experimental failures, and Shenanigans understands that fundamental truth. You can count on getting a solid sandwich that tastes good and fills you up without gambling on whether some unusual ingredient combination will actually work.
Sewanee’s location means the town experiences genuine seasons, including cold winters and beautiful autumns that draw visitors to see the plateau’s fall colors. Shenanigans adapts to these seasonal rhythms, serving as a warm refuge during winter months and a convenient stop for hikers and visitors during warmer seasons. The consistency across seasons builds trust with customers who know exactly what they’re getting regardless of when they visit.
College-town energy brings a relaxed, unpretentious atmosphere where conversations happen easily and nobody judges you for lingering over coffee while working on a paper or reading for pleasure. The pace stays slower than city delis, reflecting mountain life and academic schedules rather than corporate lunch rushes. That slower rhythm feels refreshing for visitors used to hurried service and rushed meals.
What makes Shenanigans special is how perfectly it fits Sewanee’s character. A different style of deli wouldn’t work here because this small mountain community values authenticity, reasonable prices and genuine local character over polished professionalism or trendy concepts.