Some Texas sandwiches are worth crossing town for—and locals know exactly which ones.
Forget the idea that Texas food begins and ends with brisket and tacos.
Across the state, independent sandwich shops are stacking, stuffing, slicing, and toasting their way into serious lunchtime fame.
Think towering pastrami, saucy meatball subs, loaded Italian sandwiches, and creative combinations that somehow taste even better after a little road time.
These aren’t sad desk lunches or rushed grab-and-go meals.
They’re the kind of sandwiches that inspire cravings, detours, and maybe a little friendly arguing over which shop deserves the top spot.
From beloved neighborhood counters to longtime delis with fiercely loyal fans, these 11 Texas sandwich shops bring plenty of personality to every bite. If lunch is worth the drive, these are the places to put on your map.
Jimmy’s Food Store – Dallas
Walking into this East Dallas institution feels like stepping into an Italian grandmother’s pantry. The shelves overflow with imported olive oils, specialty pastas, and all the ingredients that make proper Italian cooking possible.
But it’s the deli counter where magic really happens.
The meatball sandwich has achieved legendary status among Dallas food lovers, with tender meatballs swimming in marinara and tucked into bread that soaks up every delicious drop. Regulars know to arrive early because popular items sell out fast.
The muffuletta brings New Orleans vibes with its olive salad and layered meats, while the porchetta offers herb-crusted pork that practically melts on your tongue.
What makes Jimmy’s special isn’t just the food. It’s the family atmosphere, the imported Italian products lining every shelf, and the knowledge that you’re eating at a place that has been perfecting these recipes for generations.
The Italian sausage sandwich deserves its own mention, grilled to perfection with peppers and onions.
Mum Foods Smokehouse & Delicatessen – Austin
Imagine if a Texas pitmaster and a New York deli owner teamed up to create the ultimate sandwich shop. That’s essentially what happened at Mum Foods, where Central Texas barbecue techniques meet traditional Jewish delicatessen preparations.
The result is unlike anything else you’ll find in the state.
Their signature pastrami sits at the heart of the menu, but this isn’t your typical deli pastrami. It’s smoked using Texas barbecue methods and piled onto house-baked rye bread that comes warm from their own ovens.
The meat is tender, smoky, and perfectly seasoned. Each bite delivers that distinctive pastrami flavor enhanced by authentic barbecue smoke.
Beyond pastrami, the brisket sandwiches showcase their dual expertise beautifully. The Reuben gets the same careful treatment, with quality ingredients and proper technique creating something memorable.
For Austin food lovers tired of choosing between barbecue and deli food, Mum Foods offers the best of both worlds. The house-made bread alone makes this spot worth the visit.
Fossati’s Delicatessen – Victoria
Founded in 1882, Fossati’s holds the distinguished title of Texas’s oldest deli, and stepping through its doors truly feels like time travel. The building itself tells stories, with original fixtures and architectural details that have witnessed over a century of sandwich making.
This isn’t just about nostalgia, though the history certainly adds flavor to every bite.
Generations of Victoria families have grown up eating Fossati’s sandwiches, creating traditions passed down through the decades. The recipes remain largely unchanged, which is exactly how customers prefer it.
You’ll find classic deli combinations executed with care and generous portions that reflect old-fashioned values about what constitutes a proper meal.
What strikes visitors most is the authenticity. There’s no attempt to modernize or chase food trends here.
Instead, Fossati’s continues doing what it has always done best, making hearty sandwiches that satisfy hungry folks. The family-run operation maintains standards that have kept customers returning for generations.
Eating here means participating in Texas culinary history, one delicious sandwich at a time.
Antone’s Original – Houston
Houston’s sandwich culture owes a tremendous debt to Antone’s, the spot that essentially invented the Houston-style po’ boy. While New Orleans might claim the original po’ boy, Houston made it distinctly its own, and Antone’s led that delicious revolution.
The story begins with Lebanese immigrants who adapted New Orleans traditions to Texas tastes.
The Original sandwich defines what makes Antone’s special. Ham and salami get layered with provolone, pickles, and the secret weapon that sets Houston po’ boys apart from their Louisiana cousins.
That would be chowchow, a tangy-sweet relish that creates the signature flavor profile Houston locals crave. The combination might sound simple, but the balance of flavors is surprisingly sophisticated.
Multiple locations now serve the Houston area, but each maintains the standards that made the original famous. The bread arrives fresh daily, the meats are sliced properly, and that chowchow gets spread with the perfect hand.
For anyone wanting to understand Houston’s food identity beyond barbecue and Tex-Mex, Antone’s provides essential education.
Kenny & Ziggy’s New York Delicatessen – Houston
Some sandwiches whisper. Kenny & Ziggy’s sandwiches shout from the rooftops.
This Houston deli embraces the New York philosophy that more is always better, piling pastrami and corned beef to heights that defy gravity and challenge your jaw’s stretching capabilities. Subtlety has no place here, and that’s precisely the point.
The menu reads like a love letter to classic Jewish delis, featuring all the greatest hits that made New York delis legendary. Pastrami on rye arrives as a towering monument to meat, while corned beef gets similar royal treatment.
These aren’t dainty tea sandwiches for polite company. They’re serious meals requiring serious appetites and possibly architectural planning to figure out the proper eating angle.
Beyond sandwiches, the full deli experience includes all the traditional sides, from crispy potato latkes to tangy pickles that cleanse your palate between bites. The atmosphere captures that bustling, slightly chaotic energy of great Jewish delis.
When you want authentic deli lunch that makes you loosen your belt, Kenny & Ziggy’s delivers exactly that experience in generous Texas-sized portions.
Carshon’s Delicatessen – Fort Worth
Fort Worth neighborhoods know good food when they taste it, and Carshon’s has been proving its worth for decades as a beloved local institution. This isn’t the fanciest deli you’ll ever visit, and it doesn’t try to be.
Instead, it focuses on what truly matters by delivering generous portions, honest flavors, and the kind of consistent quality that turns first-time visitors into lifelong regulars.
The menu covers traditional deli territory with confidence, offering the sandwiches people actually want to eat rather than trendy combinations that sound better than they taste. Expect properly sliced meats, fresh bread, and proportions that ensure you won’t leave hungry.
The atmosphere feels comfortably worn-in, like your favorite jeans, with that neighborhood vibe where staff remember regular customers and their usual orders.
What Carshon’s represents is increasingly rare in modern dining. It’s a place where tradition matters more than trends, where recipes stay consistent rather than constantly changing, and where value means getting your money’s worth through quality and quantity.
For travelers seeking old-school deli character, this Fort Worth gem checks every box.
Weinberger’s Deli – Grapevine
Downtown Grapevine’s historic streets provide the perfect setting for a deli that takes sandwiches seriously. Weinberger’s doesn’t mess around with its menu, offering a selection so extensive that first-time visitors often need several minutes just to process all the options.
The sheer variety transforms a casual lunch into a genuine culinary mission.
Traditional deli combinations form the foundation, giving you reliable choices when you want something familiar. But the menu also ventures into more creative territory, stacking ingredients in unexpected ways that somehow work beautifully together.
The portions match Texas expectations, meaning you’ll likely need both hands and possibly a napkin fortress.
Location matters here, because grabbing a sandwich from Weinberger’s gives you an excuse to explore Grapevine’s charming downtown area. The historic district offers wine tasting rooms, antique shops, and the kind of small-town atmosphere that makes a food stop feel like a proper outing.
Between the sandwich selection and the setting, you’ve got all the ingredients for a memorable lunch experience. Come hungry and come ready to make difficult menu decisions.
Schilo’s – San Antonio
San Antonio’s downtown holds countless treasures, but few offer the authentic historical atmosphere of Schilo’s. This isn’t a restaurant pretending to be old-fashioned.
It genuinely is old-fashioned, with roots stretching back through generations of German-Texas culinary tradition. The interior looks like it belongs in a different era because, frankly, it does.
German-influenced menu items set Schilo’s apart from typical Texas sandwich shops, offering flavors you won’t find just anywhere. The sandwiches reflect that heritage, incorporating traditional German preparations and ingredients alongside more familiar deli fare.
It’s a combination that makes perfect sense in San Antonio, where German immigration left lasting impacts on local food culture.
What elevates a Schilo’s visit beyond just lunch is that powerful sense of place. The atmosphere transports you, the menu educates you about German-Texas culinary connections, and the food satisfies you in ways that go beyond mere hunger.
For visitors wanting their sandwich stop to include genuine historical character and cultural significance, Schilo’s delivers on every level. The experience feels authentic because it is.
Brown Bag Deli – El Paso
El Paso isn’t exactly swimming in sandwich shop options, which makes Brown Bag Deli’s 40-plus years of service even more impressive. Longevity like that doesn’t happen by accident.
It happens because a restaurant consistently delivers what customers want, building loyalty one sandwich at a time until generations of families consider it their go-to lunch spot.
The menu boasts more than 30 submarine sandwich combinations, giving you plenty of choices whether you prefer simple classics or loaded creations. Meats get sliced to order rather than sitting pre-cut, ensuring optimal freshness and texture.
That attention to detail might seem small, but it makes a noticeable difference in the final product. Quality ingredients and proper preparation create sandwiches worth the drive.
Local recognition confirms what regulars already know. El Paso Inc. named Brown Bag the best sandwich shop in 2024, an honor that reflects decades of consistent excellence.
For West Texas travelers and El Paso residents alike, this deli represents reliable satisfaction. The submarine sandwiches deliver exactly what you want from a great sandwich shop without unnecessary fuss or pretension.
Tony’s Italian Delicatessen – Montgomery
Montgomery area residents looking for authentic Italian deli sandwiches know exactly where to head. Tony’s brings old-school Italian-American deli traditions to this corner of Texas, creating substantial sandwiches that justify the drive from surrounding communities.
The atmosphere captures that distinctly Italian deli feel, where food takes center stage and generous portions are considered standard practice rather than exceptional service.
Classic Italian deli meats form the foundation here, with the kind of quality ingredients that make simple combinations taste extraordinary. Mortadella, capicola, prosciutto, and salami get layered with provolone and topped with all the traditional fixings.
The sandwiches arrive properly constructed, with each component contributing to the overall flavor profile without overwhelming the others. Balance matters in Italian sandwich making, and Tony’s understands that principle.
What draws customers from beyond Montgomery is that combination of authenticity and consistency. This isn’t fusion or modern interpretation.
It’s straightforward Italian-American deli food executed with care and respect for tradition. The portions reflect old-fashioned generosity, ensuring you get your money’s worth.
For Italian sandwich cravings, Tony’s provides exactly the satisfying experience you’re seeking.
PB&J with Tay – Olmos Park
Who says great sandwiches require meat and cheese? PB&J with Tay challenges that assumption by putting childhood’s favorite sandwich front and center, then elevating it far beyond what you remember from your lunchbox.
The focused concept might seem limiting, but creativity flourishes within constraints. The menu explores just how far peanut butter and jelly can travel when approached with culinary imagination.
This Olmos Park spot has built a devoted following by refusing to apologize for its simplicity. Instead, it celebrates peanut butter and jelly possibilities, offering combinations that range from classic comfort to surprisingly sophisticated flavor profiles.
Different nut butters, unique jelly flavors, and creative additions transform familiar ingredients into something worth seeking out. The execution is playful yet serious about quality.
What makes PB&J with Tay perfect as this list’s final entry is how it proves that great sandwiches come in many forms. After ten stops focused on traditional deli fare, this shop reminds us that sometimes the best food embraces fun and nostalgia.
The strong local following confirms that plenty of folks appreciate a sandwich that makes them smile.
