Texas is home to some seriously incredible sandwich shops, and they’re scattered across the state from big cities to small towns.
Whether you’re craving a towering New York-style pastrami or a creative local specialty, there’s a deli out there with your name on it.
These 14 spots have earned loyal followings for good reason — their sandwiches are the kind you think about long after the last bite.
Pack your appetite and get ready to map out your next lunch adventure.
Otherside Deli – Austin
Walking into Otherside Deli feels like finding a secret that the whole neighborhood already knows. Tucked into Austin’s laid-back vibe, this spot has built a reputation on house-made sandwiches that are anything but ordinary.
Every bite tells you that real care went into the ingredients.
The menu leans into bold, creative flavor combinations you won’t find at a chain restaurant. Premium meats are sliced fresh, and the house-made components — think spreads, pickles, and sauces — push each sandwich into seriously satisfying territory.
It’s the kind of place where you spend five minutes debating your order because everything sounds equally amazing.
First-timers almost always come back within the week. The atmosphere is relaxed and welcoming, making it easy to linger over lunch without feeling rushed.
Austin has no shortage of food options, but Otherside Deli has carved out a loyal corner of the market by keeping things genuine. If you’re spending a day exploring Austin, block off time for this stop — your stomach will thank you for it.
Ploughman’s Deli & Café – Houston
There’s something deeply satisfying about a sandwich made entirely from scratch, and Ploughman’s Deli and Cafe in Houston delivers exactly that. Everything here feels intentional — from the quality of the bread to the way each ingredient is layered with purpose.
This isn’t fast food with a deli label slapped on it.
The menu focuses on fresh, thoughtfully sourced ingredients that keep regulars coming back week after week. Hearty sandwiches strike that rare balance between elevated and comforting, meaning you feel like you’re eating something special without it feeling fussy or pretentious.
Houston’s food scene is competitive, and Ploughman’s holds its own confidently.
Lunch crowds tend to fill the space quickly, which is always a good sign. The staff is friendly and genuinely knowledgeable about the menu, happy to point you toward a new favorite if you’re undecided.
Whether you’re stopping in for a quick solo lunch or catching up with a friend over something delicious, this cafe delivers the goods every single time. It’s the kind of neighborhood deli that makes you wish every city block had one.
Weinberger’s Deli – Grapevine
Weinberger’s Deli in Grapevine is the kind of spot that sandwich enthusiasts talk about with the same reverence others reserve for fine dining. The menu is enormous — legitimately overwhelming in the best possible way — and every item on it has earned its place.
Loyal customers have been returning for years, which says everything you need to know.
Classic deli sandwiches here are piled high with quality meats and cheeses, built in the tradition of old-school delis that never cut corners. There’s no skimping on portions, and the combination of flavors is consistently on point.
Grapevine might not be the first city that comes to mind when you think of legendary deli food, but Weinberger’s has put it firmly on the map.
The atmosphere is warm and familiar, the kind of place where the staff remembers your usual order after a few visits. Serious sandwich lovers have been known to make special trips just for this spot.
If you’re passing through the Dallas-Fort Worth area and you only have time for one lunch stop, make it count here. A well-built sandwich from Weinberger’s is worth every mile of the drive.
Cindi’s NY Deli & Restaurant – Dallas
Some restaurants earn the title of institution, and Cindi’s NY Deli in Dallas wears that badge proudly. For decades, this spot has been the go-to destination for anyone craving an authentic New York deli experience without buying a plane ticket.
The moment you see the menu, you know you’re in the right place.
Towering pastrami sandwiches, perfectly seasoned corned beef stacked on rye bread, and portions so generous you might need to share — this is the kind of deli that makes you loosen your belt before you even sit down. The flavors are bold and unapologetic, exactly how a great deli sandwich should be.
Nothing here is timid or half-hearted.
Dallas has grown into a serious food city over the years, but Cindi’s remains a beloved anchor in the local dining scene. There’s a comforting nostalgia to the place, like stepping into a different era where lunch was an event rather than an afterthought.
If you’ve never experienced a proper New York-style deli sandwich, this is your chance without leaving Texas. Come hungry and leave completely satisfied — that’s the Cindi’s promise.
Tony’s Italian Delicatessen – Multiple Locations
Tony’s Italian Delicatessen brings a genuine slice of East Coast Italian sandwich culture straight to Texas, and the result is something truly special. Imported meats, quality cheeses, and house-made dressings come together on fresh bread in a way that immediately transports you to a corner deli in South Philadelphia or Brooklyn.
The authenticity here is not a marketing gimmick — it’s real.
Every sandwich is assembled with the kind of attention to detail that only comes from people who genuinely love what they do. The layering of flavors — salty cured meats, sharp cheeses, tangy dressings — hits in exactly the right order with every bite.
Regulars often say no other Italian sub in Texas comes close to matching what Tony’s puts together.
With multiple locations, more Texans have access to this East Coast-inspired experience than ever before. Whether you’re a longtime fan or a first-time visitor, the menu gives you plenty of reasons to keep coming back.
Italian deli culture is about more than just food — it’s about community and tradition, and Tony’s captures both effortlessly. Plan your visit, bring your appetite, and prepare to discover your new favorite sandwich.
Nielsen’s Delicatessen – Houston
Nielsen’s Delicatessen has been a Houston staple long enough to have served multiple generations of the same families, and that kind of loyalty is earned one sandwich at a time. This is old-school deli done right — no gimmicks, no trendy twists, just expertly prepared classics that never go out of style.
The corned beef and pastrami here are the real stars of the show.
Both are prepared with obvious care and served on fresh rye bread the way a proper deli sandwich demands. The balance of salt, smoke, and tenderness in each slice is the result of years of practice and dedication to the craft.
Houston has a massive and diverse food scene, but Nielsen’s has maintained its identity and its quality through all of it.
There’s a reassuring consistency to this place that keeps people coming back. You know exactly what you’re going to get, and what you’re going to get is excellent.
For anyone who grew up eating at traditional delis, Nielsen’s delivers that same warm wave of familiarity. For newcomers, it’s a masterclass in why classic deli food has never needed to be reinvented.
Show up hungry and order the corned beef — you won’t regret it.
Kenny & Ziggy’s New York Delicatessen – Houston
Kenny and Ziggy’s is the kind of place that makes you do a double-take when your sandwich arrives at the table. The portions here are genuinely legendary — mile-high stacks of deli meats that require both hands, a strategy, and possibly a game plan.
Houston locals have been raving about this spot for years, and the hype is completely justified.
The New York deli atmosphere is spot-on, from the bustling energy of the dining room to the straightforward, no-nonsense menu of classics done exceptionally well. Pastrami, corned beef, turkey clubs — every option is executed with the kind of confidence that comes from knowing your product is outstanding.
The staff moves quickly and keeps things running smoothly even during the busiest lunch rushes.
What makes Kenny and Ziggy’s worth the drive is that it doesn’t just imitate New York deli culture — it genuinely captures the spirit of it. The food is rich, satisfying, and unapologetically indulgent in all the right ways.
Splitting a sandwich with someone is not a bad idea, though finishing one solo is a personal achievement worth bragging about. Either way, you’re leaving this place full and happy.
Jason’s Deli – Beaumont
Jason’s Deli has a Texas origin story that makes every sandwich feel a little more personal. Born in Beaumont back in 1976, this homegrown chain grew from a single location into a statewide institution without losing the values that made it great from the start.
Fresh ingredients and straightforward quality have always been the foundation here.
The muffaletta is a menu legend — a generously stuffed Italian-style sandwich that has kept fans coming back since the very beginning. Classic cold-cut combinations offer plenty of reliable options for those who know what they like, while the broader menu gives adventurous eaters room to explore.
There’s a reason this place has thrived for nearly five decades.
Visiting the Beaumont location feels like paying respect to where it all started, even if you’ve eaten at a Jason’s Deli closer to home before. The atmosphere is bright and casual, the service is efficient, and the food consistently delivers on its promises.
For a chain restaurant, Jason’s Deli manages to feel genuinely local and community-rooted. If you find yourself in Beaumont, stopping at the original home of this Texas-born deli is a lunch experience that carries a little extra meaning.
The Sandwich Shop – Ballinger
Not every great sandwich comes from a big city, and The Sandwich Shop in Ballinger is living proof of that. This small-town Texas gem has quietly built a reputation that punches well above its weight class, drawing visitors who make deliberate detours just to stop in for lunch.
Small towns with big sandwich energy are a rare and wonderful thing.
Fresh ingredients and friendly service are the two pillars this place stands on, and both are delivered consistently. There’s no pretension here, no elaborate branding or Instagram-optimized plating — just honest, well-made sandwiches prepared by people who genuinely care about feeding you well.
That straightforwardness is refreshing in the best possible way.
Ballinger sits in West-Central Texas, which means a visit here can pair nicely with exploring the surrounding region. The Sandwich Shop makes an excellent midday anchor for a road trip through that part of the state.
Locals have made it a daily habit, and travelers who stumble upon it tend to spread the word enthusiastically. Sometimes the most memorable meals happen in the places you least expect, and this little shop is a perfect example of that beautiful truth.
Gino’s Deli – San Antonio
Gino’s Deli in San Antonio operates out of a modest setting, but don’t let the unassuming exterior fool you — this place has developed a genuine cult following for very good reasons. The cheesesteaks here are the stuff of local legend, packed with flavor and portioned generously enough to make the experience feel like a real event.
Word of mouth has been the best advertisement this deli has ever needed.
Beyond the cheesesteaks, the broader deli menu offers sandwiches that are consistently hearty and satisfying. The ingredients are quality, the preparation is careful, and the overall experience delivers every time.
San Antonio has a rich and diverse food culture, and Gino’s has carved out a respected niche within it by staying focused on doing a few things exceptionally well.
The atmosphere is casual and unpretentious, which adds to the charm rather than detracting from it. There’s something genuinely enjoyable about eating a fantastic sandwich in a place that’s not trying too hard to impress you.
Gino’s lets the food do all the talking, and the food speaks loudly. If you’re spending time in San Antonio and you’re serious about sandwiches, finding this spot should be on your agenda.
PB&J with Tay – Olmos Park
PB&J with Tay takes the world’s most nostalgic sandwich and flips it into something genuinely exciting. Operating in Olmos Park, this shop has reimagined peanut butter and jelly as a canvas for creative flavor exploration, using high-quality ingredients to transform a childhood staple into something worth talking about as an adult.
The concept sounds simple, but the execution is anything but.
Inventive combinations push the familiar into new territory — think unexpected flavor pairings, premium nut butters, artisan jams, and bread that actually does justice to what’s between its slices. Every sandwich here feels like a thoughtful creation rather than a quick assembly.
The playful spirit of the shop comes through in everything, from the menu design to the way the food is presented.
Olmos Park is a small community just north of San Antonio, and PB&J with Tay has become a genuine local landmark within it. Families love it, adults who never stopped loving PB&J love it even more, and first-time visitors almost always leave smiling.
It’s a reminder that creativity in food doesn’t require exotic ingredients or complicated techniques — sometimes the best ideas start with something beautifully simple and build from there.
Schilo’s Delicatessen – San Antonio
Schilo’s Delicatessen holds a title that very few Texas restaurants can claim — it is one of the oldest continuously operating restaurants in the entire state. Founded in 1917, this San Antonio landmark has been serving generations of customers through wars, recessions, booms, and everything in between.
Eating here is as much a history lesson as it is a lunch stop.
The menu draws on German deli traditions, and the Reuben sandwich has become the dish most closely associated with the Schilo’s experience. Layers of corned beef, Swiss cheese, sauerkraut, and Thousand Island dressing on grilled rye bread — it’s a classic executed with the confidence of a century of practice.
There’s a reason people have been ordering it the same way for decades.
Beyond the food, the atmosphere inside Schilo’s feels genuinely timeless. The long wooden tables, the old-school decor, and the unhurried pace of the dining room all contribute to an experience that feels removed from the modern rush.
San Antonio is packed with cultural landmarks, and Schilo’s belongs in that conversation alongside the Alamo. Any serious food traveler passing through the city owes it to themselves to sit down for a meal here.
Cravings – New Braunfels
Cravings in New Braunfels is the kind of place that earns its name honestly. The menu of housemade soups and sandwiches is built around comfort, and the outdoor seating adds a relaxed, unhurried quality to the whole experience.
Sitting outside with a warm bowl of soup and a well-built sandwich on a pleasant Texas day is about as good as lunch gets.
The housemade soups rotate and change, giving regulars something new to look forward to on each visit while maintaining the cozy, scratch-made quality that defines the kitchen’s approach. Sandwiches are fresh and satisfying, the kind that fill you up without weighing you down.
New Braunfels itself is a charming Hill Country town, which makes the whole lunch outing feel like a mini getaway.
There’s a genuine warmth to this spot that goes beyond just the food. The atmosphere is welcoming in a way that makes you want to slow down and actually enjoy your meal rather than rushing back to whatever’s next on your schedule.
Families, couples, solo diners — everyone seems equally at home here. If you’re exploring the Hill Country or passing through New Braunfels, Cravings is the kind of lunch stop that turns an ordinary drive into a small adventure.
Jeffrey’s Deli – Amarillo
Jeffrey’s Deli in Amarillo is one of those rare spots that manages to be several wonderful things at once. Great food, excellent coffee, quality ice cream, and teas that have earned their own devoted following — this place covers a lot of delicious ground under one roof.
Amarillo doesn’t always get the food spotlight it deserves, but Jeffrey’s is a genuinely compelling reason to visit.
The food here is the kind that prompts enthusiastic recommendations from locals who clearly feel a personal pride in the place. Sandwiches are thoughtfully made and satisfying, but the overall experience extends well beyond the lunch menu.
Stopping in for dessert or an afternoon tea after your sandwich is not just allowed — it’s practically encouraged by how good those options are.
The atmosphere inside Jeffrey’s is bright and inviting, the kind of place that feels like a neighborhood gathering spot rather than just a restaurant. Regulars linger, conversations happen across tables, and the energy is consistently warm and upbeat.
For travelers making their way through the Texas Panhandle, Jeffrey’s offers a genuinely memorable midday stop. It’s a reminder that extraordinary food experiences can be found in every corner of this enormous state, even the ones that don’t always make the travel guides.