There is a sandwich shop in St. Paul that people have been driving across the Twin Cities for since 1980, and once you taste one of their sandwiches, you will completely understand why. The lines get long around noon, the space is small, and there is no seating inside.
Yet regulars keep coming back, week after week, year after year, some for the same sandwich every single time. What keeps people so loyal to one little deli on Como Avenue is a story worth telling.
A St. Paul Institution That Has Stood the Test of Time
Some places earn their reputation over decades, and Nelson Cheese and Deli is exactly that kind of place. Tucked along Como Avenue in St. Paul, Minnesota, this small but mighty deli has been serving the neighborhood since 1980.
That kind of staying power does not happen by accident.
Nelson Cheese and Deli is located at 1562 Como Ave, St Paul, MN 55108. The shop sits near the fairgrounds, close enough to Snelling Avenue that regulars from all over the Twin Cities know exactly how to find it.
What started as a neighborhood deli has grown into something much bigger in the hearts of loyal customers. Generation after generation has made it part of their weekly routine, and the place still feels like it belongs to the neighborhood.
That sense of community is something no chain restaurant can manufacture.
The Sandwich Menu That Keeps People Coming Back
Few menus inspire the kind of devotion that Nelson Cheese and Deli’s sandwich lineup does. Regulars talk about the Hot Hero with the special sauce the way sports fans talk about championship games.
It is the kind of sandwich people rank, compare, and debate with genuine passion.
The menu covers serious ground. The New Orleans puts a flavorful spin on buffalo chicken with herb mayo and bacon.
The Reuben on caraway rye has earned a dedicated following all its own. The Santa Fe, the Philly Beef and Cheese, the BLT with added turkey, and the Meatball each bring something distinct to the table.
One customer famously worked through every sandwich on the menu in a single year just to rank them. That level of commitment says more about the food than any description could.
The Hot Hero took the top spot, but honestly, the competition was fierce.
Prices That Feel Almost Too Good to Be True
At a time when lunch at most places costs a small fortune, Nelson Cheese and Deli operates in a refreshing price range. Sandwiches have been noted by customers at around eight dollars, and the portions are genuinely large.
Two quality sandwiches for under twenty dollars is the kind of value that makes people stop mid-bite and appreciate what they have found.
The pricing has been a consistent talking point for years. Customers who grew up eating here in the 1990s still marvel at how reasonable the menu remains.
There are no hidden service charges, no tip screens flipped around at the counter, and no surprise fees added at checkout.
For a shop that uses fresh, high-quality ingredients and makes everything with care, the value is remarkable. It is the kind of honest pricing that builds real loyalty, the sort that keeps people coming back three times a week without a second thought.
The Legendary Salad Bar and Fresh Sides
Not everyone comes to Nelson Cheese and Deli just for the sandwiches. The salad bar has quietly built its own fan base, drawing customers who appreciate fresh greens, generous toppings, and quality ingredients assembled with care.
The variety surprises first-timers who expect a basic setup.
The pasta salad deserves a mention all its own. It shows up in enough conversations about this place that skipping it feels like a mistake.
Paired with a hot sandwich, it rounds out a lunch that leaves you genuinely satisfied rather than just full.
Fresh ingredients are a recurring theme here. The lettuce arrives crunchy, the vegetables taste like they were prepared that morning, and nothing feels like it has been sitting around waiting for someone to order it.
That commitment to freshness on the sides matches the same standard applied to every sandwich leaving the prep counter.
Midwestern Cheese Worth Seeking Out on Its Own
The name says cheese, and Nelson Cheese and Deli takes that part of its identity seriously. Midwestern cheddar and Swiss cheese are part of the shop’s core offerings, and the aged cheddar in particular has drawn compliments that go well beyond casual appreciation.
One customer described it simply as the best aged cheddar available.
Cheese curds also make an appearance, which feels entirely appropriate for a Minnesota deli with this kind of Midwestern pedigree. The deli case gives shoppers a reason to browse beyond just ordering lunch, with options that work just as well at home as they do tucked inside a sandwich.
For anyone who appreciates quality cheese as a standalone purchase rather than just a topping, this is a genuinely worthwhile stop. The selection reflects a real understanding of what Midwestern dairy culture produces at its best, and the quality shows in every bite.
How the Shop Handles a Lunchtime Rush
Walk into Nelson Cheese and Deli around noon on a weekday and you will find a line. That is simply part of the experience.
What impresses first-time visitors is how efficiently the whole operation moves. The system is smart: cold sandwiches have an immediate pickup counter after ordering, while hot sandwiches have a separate pickup area, which keeps the flow from getting tangled.
Even on busier-than-usual days, customers report waits of around twenty minutes, which feels reasonable given the quality coming out of that kitchen. The parking lot behind the building provides free spaces, which takes one variable out of the equation entirely.
The staff moves with the kind of practiced efficiency that only comes from years of repetition. Nobody looks panicked, nobody wastes motion, and the sandwiches keep coming out right.
For a small shop handling a serious volume of orders, that consistency is genuinely impressive and worth noting.
The Town of Nelson and Other Signature Creations
Among the sandwiches that regulars return for again and again, the Town of Nelson holds a special place. Customers customize it with spicy Monterey Jack cheese, and the combination has developed its own devoted following.
It is the kind of sandwich that makes people feel like they have discovered a personal secret worth keeping.
The St. Paul Special and the Santa Fe also draw consistent praise for their straightforward, clean flavors built on quality ingredients. There is no attempt to overcomplicate things with trendy additions or unnecessary layers.
The focus stays on getting the basics exactly right, which turns out to be harder than it sounds.
A club card system lets frequent visitors work their way through the menu methodically, which is exactly the kind of detail that rewards loyalty. For a place that has been doing this since 1980, knowing how to keep regulars engaged is clearly part of the formula.
Catering That Earns Repeat Business
Beyond the daily lunch crowd, Nelson Cheese and Deli has built a strong reputation in the catering space. Businesses throughout the Twin Cities have made the shop their go-to option for employee meals and client events, returning not just because the food is good but because the operation is reliable.
Last-minute catering requests are something the team handles with a calm consistency that earns genuine appreciation. When a company needs to feed a group on short notice, having a catering partner that comes through without drama is worth a great deal.
That kind of dependability is not easy to find.
Box lunches are a popular option for groups, and the same freshness standard that applies in the shop carries over to catering orders. For businesses that have tried other options and been let down, Nelson Cheese and Deli tends to become the permanent answer to the question of where to order lunch.
Lettuce Wraps and Options Beyond the Bread
One of the more surprising discoveries at Nelson Cheese and Deli is the lettuce wrap option. A customer who stumbled in after visiting the nearby Como Zoo once asked for lettuce instead of bread and expected a single leaf.
What arrived was a full salad wrapped around the sandwich fillings, generous enough to genuinely impress.
That kind of flexibility reflects a shop that pays attention to what customers actually want rather than sticking rigidly to one format. Whether someone is avoiding bread or simply curious, the lettuce wrap is taken seriously rather than treated as an afterthought.
The sprout selection also gets mentions from customers who appreciate having that option available. Small details like these signal that the menu has been shaped by real customer feedback over decades.
A place that has been listening to its regulars since 1980 tends to get these things right, and Nelson Cheese and Deli consistently does.
The Drinks, Snacks, and Extras Worth Grabbing
The sandwich gets most of the attention, but the extras at Nelson Cheese and Deli fill out a lunch in ways worth knowing about before you order. Craft sodas are available at prices that fit the overall value theme of the shop, and the selection goes well beyond what most delis bother to stock.
Beef sticks have drawn genuine enthusiasm from customers who tried them almost as an afterthought and ended up talking about them afterward. Cookies, desserts, and chips round out the options for anyone who wants something sweet or crunchy alongside their main order.
Soup cups have been noted as an affordable addition for cooler days. The full picture of what is available inside that small space is actually quite impressive once you realize how much the shop fits into a compact footprint.
First-timers are regularly surprised by how much is packed into one counter visit.
What the No-Seating Setup Actually Means for You
Nelson Cheese and Deli has no seating inside. That detail surprises some visitors but rarely disappoints them for long.
The parking lot behind the building becomes an informal dining spot for plenty of regulars, and at least one loyal customer admits to never making it past the parking lot before unwrapping a sandwich.
A park sits just a couple of blocks east of the shop, which gives visitors a genuinely pleasant option for eating outdoors when the weather cooperates. On a nice Minnesota afternoon, grabbing a sandwich and heading to the park is a pretty solid plan.
The no-seating setup also helps explain the efficient flow inside. The shop is optimized for pickup rather than lingering, which keeps the line moving and the experience brisk.
For people on a lunch break, that is often exactly what they need. Get in, get your sandwich, and get on with the day.
The Hot Hero and Why It Tops Every List
Ask longtime Nelson Cheese and Deli customers to name their favorite sandwich, and a significant number will say the Hot Hero without hesitation. The special sauce is the detail that comes up every time, mentioned with the kind of enthusiasm that suggests it genuinely elevates the whole experience.
Hot sandwiches take a few extra minutes compared to cold ones, which is worth knowing when you are watching the clock. The wait is consistently described as worth it.
The Hot Hero in particular benefits from being served fresh off the heat rather than assembled cold and handed over immediately.
One devoted customer ranked every sandwich on the menu after eating through the entire list in a single year. The Hot Hero claimed the top spot.
The New Orleans with herb mayo and bacon came in second, and the Reuben on caraway rye held third. That ranking tells you something about the depth of this menu.
The Sense of Community That Keeps People Loyal
There is a warmth at Nelson Cheese and Deli that goes beyond good food. Regulars talk about the staff knowing their orders, recognizing their faces, and creating the kind of environment where a quick lunch feels like a genuine human interaction rather than a transaction.
That atmosphere has been built over more than four decades.
One customer shared that stopping in during a particularly difficult personal time brought unexpected comfort. The friendliness of the staff, offered without any awareness of the circumstances, made a real difference.
A neighborhood deli that can do that is something genuinely rare.
The shop is independently owned, not part of any chain, and that fact matters to the people who eat there. Supporting a local business that treats both its customers and its community with real respect feels different from spending money at a corporation.
That distinction keeps regulars coming back with a good conscience alongside a great sandwich.
Tips for Your First Visit to Nelson Cheese and Deli
A few practical details can make your first visit to Nelson Cheese and Deli smoother. The shop is open Monday through Friday from 10 AM to 2 PM and is closed on weekends.
Getting there early, ideally right when the doors open, means shorter lines and a calmer experience before the noon rush builds.
Take a moment to look at the full menu before stepping up to order. The space can feel overwhelming at first because so much is happening in a compact area: sandwich prep, the salad station, the deli case, drinks, cheese, and snacks all compete for your attention at once.
If you are in a hurry, a cold sandwich will come together faster than a hot one. Free parking is available in the lot behind the building, which removes one common stress from the equation.
Go hungry, bring cash or a card, and arrive ready to make a decision you will not regret.
Why This Small Deli Has Outlasted Countless Competitors
Most restaurants do not make it past their fifth year. Nelson Cheese and Deli has been operating since 1980, which puts it in a category that very few food businesses ever reach.
The reasons for that longevity are not mysterious once you spend any time paying attention to how the place operates.
Quality ingredients, honest prices, efficient service, and genuine community connection form the foundation. None of those things are flashy or complicated, but maintaining all four consistently over more than forty years requires real discipline and care.
Trends come and go in the restaurant world, and this shop has simply outlasted most of them.
The Twin Cities has no shortage of sandwich options, yet Nelson Cheese and Deli regularly gets named among the best in the region. That kind of sustained reputation, earned without marketing gimmicks or viral moments, is the most honest measure of a great food business.
It has simply been that good for that long.
Share this story
