Nelson Cheese & Deli is a Saint Paul sandwich standby

What the public feedback says

Nelson Cheese & Deli carries a 4.8 Google rating from 1276 reviews, a notably strong showing for a long-running neighborhood sandwich counter. Public feedback repeatedly describes it as a dependable Saint Paul staple rather than a place driven by novelty. Some customers say they have returned for decades, while others compare its value favorably with national sandwich chains.

The most consistent themes are freshness, generous portions, friendly service and reasonable prices. Several reviewers also emphasize that sandwiches are assembled quickly, even when the deli is busy. That combination helps explain why Nelson’s appears to work equally well for a routine lunch, a substantial meal on the go or a larger workplace order.

Sandwiches and value

Sandwiches are the clear focus of the praise. Reviewers describe them as well filled, fresh and satisfying, with portions that feel generous for the budget-friendly price level. The Town of Nelson earns a specific endorsement from a longtime customer, including a request to add spicy Monterey. The Hot Hero is another named order in the available feedback, though the review excerpt does not provide enough detail to characterize its full preparation.

Value is a major part of the appeal. Diners repeatedly call the prices fair, reasonable or extremely affordable. One review also appreciates the straightforward counter-service experience, specifically noting the absence of added service fees or pressure around tipping. Taken together, the feedback presents Nelson’s as an independent deli where the food and portion size matter more than polished presentation or elaborate service.

Service and catering

The service style comes across as friendly, efficient and familiar. One longtime customer describes it as traditional neighborhood hospitality. Another says the team moves customers through quickly despite a busy counter. That matters because lunch appears to be the main pressure point, and at least one visitor deliberately arrived soon after opening to avoid the rush.

Catering receives especially strong feedback. A repeat customer reports using Nelson’s for employee and client meals over many years, praising the food for being fresh, tasty and consistently prepared. The same review credits the deli with helping on last-minute requests. That makes Nelson’s a credible option for offices seeking uncomplicated group food without stepping into an expensive catering tier.

The case for going

Based on the available ratings and reviews, Nelson Cheese & Deli is best approached as a proven sandwich shop with loyal regulars, quick counter service and unusually strong value. The main caution is popularity: the lunch period can become crowded, even if reviewers generally say the line moves efficiently. An earlier visit may provide a calmer experience.

This is not feedback built around atmosphere, table service or an expansive chef-driven menu. The enthusiasm centers on dependable sandwiches, substantial portions and a business that customers trust to deliver consistently. For a casual Saint Paul lunch or a practical catering order, Nelson’s looks like one of the safer bets in its category.