This Unassuming Texas Deli Serves The Most Massive Italian Subs In The State

A sandwich so big it takes two hands to lift. That is the kind of sub waiting for you at this Texas deli.

It does not look like much from the outside, but inside, they are building Italian subs that could feed a small crowd. Layers of high-quality meats, provolone, fresh veggies, and a drizzle of oil and vinegar all stacked on bread that is soft enough to handle the load.

You can order a half and still feel like you got a full meal. The place is simple, the service is friendly, and the subs are the real deal.

It is the kind of spot where you walk in hungry and leave wondering if you can finish the rest for dinner. If you love a good Italian sub, this is the place to be.

A Texas-Sized Welcome to Little Italy

Pulling up to Tony’s Italian Delicatessen for the first time, you might not expect much from the modest strip-mall exterior along Highway 105 West in Montgomery.

The signage is simple, the building unassuming, and there is nothing about the outside that screams “destination dining.” But that understated exterior is part of the charm, and regulars will tell you it has always been that way.

Tony’s opened its doors in 2014, founded by Brooklyn native Tony Nicoletta, who brought with him three decades of restaurant experience and a serious reverence for the Italian sandwich.

He had owned 15 establishments before settling in Montgomery, and he arrived with one clear mission: to serve big, bold, authentic Italian subs in a place that had never really seen anything like them.

The community took notice fast.

Montgomery itself is a small, charming Texas town with a personality all its own. It sits northwest of Houston, close enough to draw city visitors but far enough to feel genuinely local.

The deli fits right into that fabric, becoming a neighborhood fixture that people from across the Houston area now make special trips to visit.

There is something quietly exciting about discovering a place like this off a state highway. You almost feel like you are in on a secret.

First-time visitors often arrive curious and leave completely converted, brown paper packages in hand and already planning their next order. That cycle of discovery and loyalty is exactly what has kept Tony’s thriving for over a decade.

The Heart Behind the Hoagies

Every great food spot has a story, and Tony’s is one that genuinely earns its reputation. In 2015, husband-and-wife team Hootie and Mary Trant took over the deli from founder Tony Nicoletta, bringing with them a completely different background and a whole lot of heart.

Hootie is a former Marine and narcotics officer who also happens to have a natural gift for cooking. That combination of discipline and passion shows up in everything on the menu.

Mary came from a career in a medical examiner’s office, which makes their pivot to Italian sandwiches one of the more unexpected and delightful origin stories in Texas food culture.

Together, they transformed Tony’s into something more personal, more intentional, and more deeply rooted in genuine hospitality.

Their philosophy is simple: every customer who walks through the door is a guest at their table.

That mindset changes everything about the experience. The staff moves with purpose, the space feels cared for, and the food reflects real pride in the craft.

Hootie expanded on the original foundation by sourcing higher-quality ingredients and preparing key components entirely from scratch.

Their house-made marinara simmers for a full day before it ever touches a sandwich. Fresh pesto, olive spread, and garlic balsamic vinaigrette are all made daily.

These are not shortcuts or pre-packaged fillers. They are the kind of small details that separate a good deli from an unforgettable one, and at Tony’s, those details are non-negotiable.

Crafting the Colossal Combos

The word “massive” gets thrown around a lot when people talk about food portions, but at Tony’s, it genuinely earns that label. These subs are stacked with hand-cut meats and cheeses, layered so generously that first-timers often find themselves wide-eyed at the counter.

Half a sandwich here can easily feed a solid appetite. A whole one is a commitment, and a very rewarding one at that.

The Lucky Luciano and the Stallone are two of the most talked-about subs on the menu, each packed with bold Italian flavors and built on crusty, imported bread that holds everything together without falling apart. The bread matters more than people realize.

It provides the structure and the subtle chew that makes each bite feel complete rather than just filling.

For those who prefer something hot, options like the Chicken Parm, Meatball sub, and Beef Melt bring melted cheese and savory depth to the lineup.

The Muffuletta, inspired by the classic New Orleans sandwich, layers mortadella, Genoa salami, ham, and provolone with a distinctive olive smear that ties it all together beautifully.

What makes each sandwich feel special is the balance. Nothing overpowers anything else.

The meats are rich but not salty, the cheeses creamy without being heavy, and the house-made condiments add brightness rather than masking the quality underneath. Every sub feels like it was assembled by someone who actually cares about the result, because it was.

More Than Just Meat and Bread

Anyone who visits Tony’s thinking it is only about the subs is in for a pleasant surprise. The full menu stretches well beyond sandwiches, offering a range of fresh salads, chilled pasta dishes, and desserts that hold their own against the main attractions.

It speaks to the owners’ broader vision of a proper Italian deli experience, not just a sandwich counter.

The Antipasto Salad is a standout, loaded with provolone, cheddar, buffalo mozzarella, pepperoni, and Genoa salami on a bed of spring mix, finished with the house balsamic garlic olive oil dressing. It is the kind of salad that makes you forget you were ever skeptical about ordering one at a deli.

The Caprese Salad, featuring fresh basil pesto, Roma tomatoes, roasted red peppers, and buffalo mozzarella, offers something lighter but equally vibrant.

Chilled pasta salads and the baked potato salad are regulars’ favorites, often ordered alongside a sub for the full spread. These sides are not afterthoughts.

They are carefully prepared dishes that reflect the same attention to detail found in everything else on the menu.

For dessert, cannoli and eclairs sit alongside homemade chocolate chip and snickerdoodle cookies. Zapps kettle-cooked chips round out the snack options for those who want something crunchy on the side.

The variety ensures that everyone in a group finds something they love, which is exactly the kind of thoughtfulness that keeps people coming back.

The Unforgettable Deli Vibe

Some places just feel right the moment you walk in. Tony’s has that quality in abundance.

The interior is not elaborate or trendy, and that is entirely the point. It is comfortable, unpretentious, and focused entirely on making you feel welcome rather than impressing you with decor.

Hootie and Mary Trant have been very intentional about the atmosphere they cultivate. Their stated goal is for every customer to feel like they are sitting down at the owners’ own table.

That kind of hospitality is harder to manufacture than a good sauce recipe, and yet it comes through effortlessly here. The staff reflects the same spirit, friendly and genuine without being performative about it.

There is a small-town deli energy that floats through the room, the kind where conversations happen easily between strangers and nobody seems in a rush to leave. You come in for a sandwich and end up staying longer than planned.

That is not an accident. It is the result of an environment that prioritizes people over throughput.

The relaxed pace of Montgomery itself feeds into the experience. This is not a grab-and-go lunch spot, even though you absolutely can order that way.

It is a place that rewards lingering, savoring, and paying attention to what is in front of you. The food deserves that attention, and the atmosphere makes it easy to give it.

Few delis anywhere manage to nail both the food and the feeling quite like Tony’s does.

Looking Beyond Montgomery, A Spreading Legacy

What starts as a local favorite sometimes has a way of outgrowing its original walls. Tony’s Italian Delicatessen followed that path naturally, expanding to Spring and Tomball in 2021 after years of building a devoted following in Montgomery.

The growth was driven by demand, plain and simple, because people in the broader Houston area wanted the same experience closer to home.

What is impressive about the expansion is what did not change. The owners made a deliberate effort to carry the original Montgomery spirit into each new location, preserving the small-town, family-feel atmosphere that made the first deli so special.

That is genuinely difficult to do when scaling a food business, and the fact that they pulled it off says a lot about how clearly Hootie and Mary understand what makes Tony’s work.

Back in Montgomery, the original location continues to evolve as well. Plans to expand the physical space include adding coffee service and additional dessert options, giving regulars even more reasons to linger.

Growth here feels thoughtful rather than rushed, driven by a desire to serve the community better rather than simply chase revenue.

The legacy Tony Nicoletta set in motion in 2014 has taken on a life well beyond what a single strip-mall deli might suggest. Each location carries the same commitment to scratch-made components, imported ingredients, and genuine hospitality.

For anyone who has not yet made the trip to the original Montgomery spot, the story of how this place grew from one passionate Brooklyn transplant’s vision makes the meal taste even better.

Leaving with a Full Belly and a Full Heart

There is a particular satisfaction that comes from a meal that exceeds every expectation, and Tony’s delivers that feeling consistently. By the time the last bite is gone, the experience has added up to something bigger than the sum of its parts.

Great ingredients, real hospitality, and a setting that feels genuine rather than manufactured do not always come together in one place. Here, they do.

The portions alone are enough to make the trip worthwhile. Half a sub from Tony’s is a legitimate meal, and finishing a whole one is the kind of accomplishment that earns you bragging rights at the office.

But the size is secondary to the quality, and that quality is what keeps people returning rather than just talking about it once.

The story of this deli, from Tony Nicoletta’s Brooklyn roots to Hootie and Mary Trant’s passionate stewardship, is one worth knowing before you visit. It adds a layer of meaning to the food that makes each bite feel connected to something real.

You are not just eating a sandwich. You are eating someone’s life’s work, served with pride and a genuine smile.

Tony’s Italian Delicatessen is the kind of place that reminds you why food matters beyond fuel. It is a gathering spot, a tradition in the making, and a very compelling reason to take a drive out to Montgomery on any given day.

Highly worth every mile of the trip.

Address: 16283 Hwy 105 W Unit 9, Montgomery, TX