Houston’s food scene extends far beyond barbecue and Tex-Mex, offering an incredible collection of delis that serve up some of the most satisfying sandwiches in the South. From authentic New York-style pastrami to Vietnamese banh mi with a modern twist, the city’s deli landscape reflects its diverse culture and love for hearty, flavorful food. Whether you’re craving a classic Reuben or something more adventurous, these local gems will satisfy your sandwich dreams with generous portions and fresh ingredients.
1. Kenny & Ziggy’s New York Delicatessen – The Big Apple Experience
Walking into Kenny & Ziggy’s feels like stepping into a classic Manhattan deli, complete with towering sandwiches and that unmistakable New York attitude. Their legendary Reuben sandwich features hand-carved corned beef piled impossibly high, paired with tangy sauerkraut and melted Swiss cheese on perfectly toasted rye bread.
The portions here are genuinely massive, often requiring two hands and a serious appetite to tackle. Beyond sandwiches, their matzo ball soup and black-and-white cookies transport you straight to the streets of the Big Apple.
Located on Post Oak Boulevard, this Houston institution has been serving authentic deli fare for years, earning a devoted following among locals and visitors alike.
2. Katz’s Deli and Bar – Round-the-Clock Comfort
When midnight cravings strike, Katz’s Deli stands ready with its 24/7 service and comfort food that hits different in the late hours. Their towering corned beef sandwiches are legendary among night owls, shift workers, and anyone seeking that perfect late-night bite.
What sets Katz’s apart is their Texas twist on traditional deli classics, creating a unique fusion that speaks to Houston’s diverse palate. The creamy cheesecake alone is worth the trip, providing the perfect sweet ending to any meal.
The atmosphere buzzes with energy at all hours, making it a popular spot for everything from business lunches to post-concert meals when other restaurants have long closed their doors.
3. Lenny’s Deli – Old-School Family Traditions
Family recipes passed down through generations create the magic at Lenny’s Deli, where every bagel is hand-rolled and every meat is sliced fresh to order. The friendly atmosphere makes first-time visitors feel like regulars, with staff who remember your usual order after just a few visits.
Their commitment to traditional preparation methods shows in every bite, from the perfectly chewy bagels to the precisely seasoned meats. The hand-sliced approach ensures each sandwich has the ideal meat-to-bread ratio that mass-produced delis simply cannot match.
This old-school approach creates an authentic deli experience that feels increasingly rare in today’s fast-paced food world, making each visit feel special and personal.
4. Jason’s Deli – Reliable Excellence Across the City
Sometimes consistency trumps everything else, and Jason’s Deli delivers that reliability across multiple Houston locations without sacrificing quality. Their famous muffaletta sandwich showcases layers of Italian meats and cheeses with that distinctive olive spread that defines this New Orleans classic.
The free ice cream bar adds unexpected joy to every meal, turning a simple lunch into a complete dining experience. Hot sandwiches arrive steaming, fresh salads stay crisp, and the service maintains the same friendly efficiency whether you visit the Heights or Galleria location.
For families and busy professionals, Jason’s provides that perfect balance of quality, speed, and value that keeps customers coming back week after week.
5. Roostar Vietnamese Grill & Deli – Modern Banh Mi Magic
Vietnamese tradition meets contemporary flair at Roostar, where banh mi sandwiches get elevated beyond street food status while maintaining their authentic soul. Fresh-baked French bread provides the perfect crusty exterior and soft interior that defines exceptional banh mi.
House-made pickled vegetables add that essential tangy crunch, while carefully seasoned proteins create flavor combinations that dance on your palate. The modern presentation and clean atmosphere attract newcomers to Vietnamese cuisine while satisfying purists who appreciate quality ingredients.
Each sandwich represents a perfect balance of textures and flavors, from the crisp vegetables to the savory meats, all nestled in bread that’s baked fresh daily using traditional French techniques.
6. Spec’s Deli – Hidden Treasure Among the Spirits
Tucked inside the sprawling Spec’s Wine, Spirits & Finer Foods store, this deli operates like Houston’s best-kept secret, serving exceptional sandwiches surrounded by an impressive selection of wines and gourmet ingredients. The charcuterie selection rivals dedicated specialty shops, featuring imported cheeses and artisanal meats.
Shopping for wine while waiting for your sandwich creates a unique experience that combines meal planning with dining. The knowledgeable staff can recommend perfect wine pairings for your sandwich selection.
This hidden location means fewer crowds and more personalized attention, making each visit feel like discovering a private club dedicated to exceptional food and drink combinations.
7. Ziggy Gruber’s Deli Express – Quick Service, Big Flavors
When time is short but taste expectations remain high, Ziggy Gruber’s Deli Express delivers Kenny & Ziggy’s famous flavors in a grab-and-go format. The streamlined service doesn’t compromise on portion sizes or quality, making it perfect for busy lunch breaks.
Their pastrami sandwiches maintain the same generous portions and authentic preparation as the full-service location. The express format eliminates wait times while preserving the carefully crafted recipes that made the original location famous.
Business professionals and tourists alike appreciate this efficient option when they need authentic New York deli experience without the time commitment, proving that fast food can still mean great food.
8. Phoenicia Specialty Foods Deli – Mediterranean Market Experience
More than just a deli, Phoenicia offers a complete Mediterranean journey through food, combining exceptional shawarma wraps and sandwiches with an international market experience. The aromatic spices and authentic preparation methods transport your senses straight to the Middle East.
After enjoying your meal, exploring the attached market reveals ingredients and specialty items that extend the Mediterranean experience to your home kitchen. The shawarma is carved fresh from rotating spits, ensuring maximum flavor and tenderness.
This combination of restaurant and market creates an educational food experience where every visit teaches you something new about Mediterranean cuisine and culture through both taste and discovery.
9. Brown Bag Deli – Your Sandwich, Your Way
Creative control reaches its peak at Brown Bag Deli, where build-your-own sandwich options let you craft the exact combination your taste buds crave. From bread selection to spread choices, every element becomes your personal decision.
The cozy atmosphere encourages experimentation, with friendly staff ready to suggest combinations or help navigate the extensive options. This customization approach means dietary restrictions and personal preferences never limit your enjoyment.
Regular customers often develop signature combinations that reflect their unique tastes, creating a personalized menu that evolves with each visit. The interactive experience makes lunch feel less like a transaction and more like a creative collaboration.
