Tennessee has a way of making simple things feel extraordinary, and nowhere is that more obvious than at its sandwich shops. From Nashville to Memphis and everywhere in between, the state is packed with spots where fresh bread, bold flavors, and honest ingredients do all the talking. You don’t need a fancy menu or a trendy atmosphere when the food speaks for itself.
These twelve places are proof that a great sandwich, made with care, is still one of life’s best pleasures.
1. Mitchell Delicatessen — Nashville
Walk into Mitchell Delicatessen on any given morning and the smell alone will stop you in your tracks. This East Nashville staple has built a loyal following by stacking sandwiches sky-high with quality ingredients.
The menu changes with the seasons, which keeps regulars coming back to try whatever’s new. One visit you might find a smoked turkey with house-made aioli, and the next, you’re biting into something with roasted peppers and sharp cheddar that you didn’t know you needed until that moment.
Mitchell Deli also doubles as a neighborhood grocery, so you can grab local jams, craft pickles, and artisan cheeses while you’re there. It’s the kind of place where the staff actually knows your order after a few visits.
If you’re exploring East Nashville and you skip this spot, you’re genuinely missing out on one of the city’s most beloved food experiences. Arrive hungry and leave happy — it’s that simple.
2. Gold’s Deli — Columbia
There’s something refreshing about a deli that doesn’t try too hard. Gold’s Deli in Columbia, Tennessee, keeps things straightforward and lets the quality of its ingredients carry every single bite. Locals have been counting on this place for years, and it’s easy to see why once you take your first bite.
You get the right amount of meat, the right amount of cheese, and just enough of everything else to make the whole thing work perfectly together. Nothing feels like an afterthought, from the bread selection to the mustard options on the side.
Columbia is a smaller city, but Gold’s Deli proves that great food doesn’t belong only to big-city restaurants. The friendly service adds to the whole experience in a way that’s hard to put into words but easy to feel. First-timers often leave wondering why they waited so long to stop in.
3. Sandwich Factory — Murfreesboro
Murfreesboro has a lot going for it, and Sandwich Factory is near the top of the list for anyone who takes their lunch seriously. This no-frills spot has earned a reputation for putting out reliable, satisfying sandwiches that hit the spot every single time without overcomplicating anything.
The bread is the foundation here, and they get it right. Whether you’re going with a soft hoagie roll or something crustier, the texture and freshness make a real difference in how everything comes together. Pair that with well-seasoned meats and crisp vegetables, and you’ve got a lunch that actually keeps you full and happy through the afternoon.
College students, working professionals, and families all seem to find their way to Sandwich Factory on a regular basis. The prices are fair, which makes it easy to come back often without feeling guilty about it.
If you’re in Murfreesboro and trying to figure out where to grab a quick, satisfying meal, this is the answer. Order the daily special if one’s available — they tend to be worth it.
4. Potchke Deli — Knoxville
Potchke Deli brings a style of sandwich-making to Knoxville that you don’t find everywhere in Tennessee. Inspired by classic Jewish deli traditions, this spot leans into brined meats, hearty rye bread, and bold flavors that feel like a genuine culinary event rather than just a quick lunch stop.
The pastrami here deserves its own paragraph. Tender, well-seasoned, and piled high, it’s the kind of deli meat that makes you understand why people drive out of their way for a good sandwich. Add a smear of whole grain mustard and a half-sour pickle on the side, and you’ve got something truly special on your hands.
Potchke also has a warm, welcoming atmosphere that makes you want to linger. The decor and the food together tell a story about craft and care that newer restaurants sometimes struggle to replicate. Knoxville’s food scene has grown a lot in recent years, and Potchke Deli fits right in while still standing apart from the crowd.
If you appreciate food with personality and history baked into every layer, this is absolutely the place to spend your lunch hour on your next Knoxville visit.
5. Schlotzsky’s — Murfreesboro
Schlotzsky’s might be a chain, but the Murfreesboro location has a way of making you feel like it’s your own local spot. Known for its signature round sourdough buns that are baked fresh daily, Schlotzsky’s built its entire identity around one idea: a great sandwich starts with great bread. That philosophy still holds up decades later.
The Original sandwich remains the crowd favorite for a reason. Layers of ham, salami, and three types of cheese tucked inside that warm, slightly tangy sourdough create a combination that’s both comforting and crave-worthy. It’s not trying to reinvent anything — it’s just doing what it does exceptionally well, which is honestly more impressive than it sounds.
For anyone traveling through Murfreesboro or grabbing a quick meal between errands, Schlotzsky’s delivers consistency that you can count on. The menu has expanded over the years to include pizzas and flatbreads, but the sandwiches remain the main attraction.
6. Franklin Mercantile — Franklin
Franklin Mercantile feels like stepping into a different era, and that’s a big part of its charm. Tucked into the heart of downtown Franklin, this spot combines a gourmet sandwich shop with an old-fashioned general store vibe that makes every visit feel like a small adventure. The atmosphere alone makes it worth the trip.
The sandwiches are thoughtfully constructed, using local and regional ingredients whenever possible. You’ll find options that feel elevated without being pretentious — things like fig jam with prosciutto or roasted turkey with herb cream cheese that sound fancy but eat like comfort food. It’s the kind of menu that rewards adventurous eaters while still having something for everyone.
Franklin itself is a beautiful town with a lot of history, and Franklin Mercantile fits right into that character. It’s a popular stop for tourists exploring the area, but it never feels like a tourist trap. Locals eat here regularly, which is always a good sign.
The shop also stocks artisan goods, local honey, and specialty pantry items, making it easy to leave with more than just a full stomach. Plan to browse a little after your meal — you’ll almost certainly find something worth taking home.
7. Steamboat Sandwiches — Knoxville
Knoxville’s Steamboat Sandwiches has a personality that’s hard to miss from the moment you walk in. The energy is upbeat, the menu is bold, and the sandwiches are built to impress. This isn’t the place for a timid, half-hearted lunch — it’s the place where you commit to a real meal and walk out completely satisfied.
The subs here are loaded in the best possible way. Generous portions of meat, plenty of fresh toppings, and sauces that actually add something to the flavor profile rather than just adding moisture. Every ingredient earns its place in the sandwich, which is a level of care that not every shop bothers with but that makes a noticeable difference in the final product.
Students from the University of Tennessee have long made Steamboat Sandwiches a regular stop, giving it a lively, community-driven atmosphere that feels genuinely fun to be part of. Whether you’re new to Knoxville or a longtime local, Steamboat Sandwiches is a must-visit for anyone who loves a seriously good sub.
8. Front Street Deli — Memphis
Memphis is famous for its barbecue, but Front Street Deli quietly holds its own as one of the city’s most beloved sandwich destinations. Situated near the Mississippi River, this deli has been feeding downtown Memphis for years with a menu that’s simple, satisfying, and surprisingly hard to forget once you’ve tried it.
The atmosphere here leans into the old-school deli experience in the best way. Glass cases, friendly counter service, and the kind of no-nonsense approach to food that reminds you why delis became neighborhood staples in the first place. You order, you wait a few minutes, and then you sit down with something genuinely delicious in front of you.
Lunch crowds at Front Street Deli are a mix of downtown workers, tourists checking out the riverfront, and regulars who’ve been coming for years. That blend of people gives the place a lively, authentic energy that feels distinctly Memphis. The turkey club and the Reuben are both strong choices, though the daily specials are worth asking about when you arrive.
9. Little River Pub and Deli — Townsend
Townsend sits at the quiet entrance to the Great Smoky Mountains, and Little River Pub and Deli fits perfectly into that peaceful, unhurried setting. After a morning of hiking or exploring, there are few things better than settling into this cozy spot and ordering a sandwich that tastes like it was made with actual love and attention.
The menu here leans hearty, which makes sense given the outdoor crowd that tends to come through. Thick cuts of meat, fresh bread, and filling combinations that restore your energy without weighing you down too much. It’s the kind of food that makes you feel genuinely taken care of, which is exactly what you want after spending time in the mountains.
The pub atmosphere adds a relaxed social element that makes Little River a great place to linger over your meal rather than rushing out. Local craft beers pair nicely with the food, and the staff tends to be the friendly, knowledgeable type who can point you toward both a great sandwich and a great hiking trail.
10. Bill’s Sandwich Palace — Nashville
The name alone should tell you something. Bill’s Sandwich Palace isn’t pretending to be anything other than what it is — a place where sandwiches are taken seriously and where simplicity is treated as a virtue rather than a limitation. Nashville has no shortage of trendy food spots, but Bill’s has a timeless quality that sets it apart from the crowd.
The menu is focused and deliberate. You won’t find twenty variations of the same thing here; instead, you’ll find a tight selection of sandwiches that have been refined and perfected over time.
Regulars at Bill’s will tell you the same thing: once you find your go-to order, it becomes the sandwich you compare everything else to. Whether it’s a classic club, a stacked Italian, or something with a Nashville twist, the quality holds steady every single time.
The casual, no-fuss environment is part of the appeal too — you don’t need a reservation, a dress code, or a big budget. Just show up, order confidently, and enjoy one of Nashville’s most underrated lunch experiences. Bill’s earns its loyal fanbase one sandwich at a time.
11. Kwik Chek — Memphis
Don’t let the name fool you — Kwik Chek in Memphis is one of those hidden gems that food lovers talk about in hushed, reverent tones. From the outside, it looks like a simple convenience store, and technically, it is. But the sandwiches being made behind that counter have earned a reputation that reaches far beyond the neighborhood it calls home.
The magic at Kwik Chek is in its straightforwardness. Fresh bread, quality ingredients, and a staff that clearly takes pride in putting together a good sandwich. That contrast between the humble environment and the genuinely excellent food is part of what makes this place so memorable and so loved.
Memphis food culture has always celebrated the idea that great food doesn’t need a fancy address, and Kwik Chek is living proof of that philosophy. Regulars line up during lunch hours, and first-timers often look slightly confused when they walk in — until they take their first bite and everything suddenly makes sense.
If you’re the kind of traveler who loves finding spots that locals actually go to rather than tourist-friendly showpieces, Kwik Chek belongs on your Memphis itinerary without question.
12. The Hoagie Shop — Jefferson City
Jefferson City, Tennessee, might not be the first place you think of when you’re planning a food road trip, but The Hoagie Shop is exactly the kind of discovery that makes those trips worthwhile. Tucked into a small-town setting, this spot has built a devoted following by doing one thing exceptionally well: making hoagies that are worth talking about long after you’ve finished eating.
Everything about The Hoagie Shop feels intentional. The rolls are soft but sturdy enough to hold everything together without falling apart halfway through your meal, which sounds like a small thing but is actually crucial. The fillings are fresh and well-balanced, and the overall assembly reflects the kind of attention to detail that comes from genuinely caring about the product you’re putting out.
Small-town sandwich shops like this one are becoming increasingly rare, which makes The Hoagie Shop feel even more special to the people who’ve discovered it. There’s a warmth and community feel here that bigger city restaurants sometimes struggle to replicate, no matter how hard they try. If your travels ever take you through Jefferson City, making time for a stop here is one of those decisions you’ll feel good about.
Order the full hoagie, not the half — trust us, you won’t regret a single bite.