Quality, Tradition & Good Food

For generations, Nelson Cheese & Deli has been serving St. Paul with quality cheeses, deli favorites, freshly prepared food, and the kind of friendly service that keeps customers coming back.

Quality Cheese • Deli Favorites • Freshly Made • Family Tradition • St. Paul • Catering • Specialty Foods • Good Food •

Your Neighborhood Deli, Done Right

From specialty cheeses and deli favorites to freshly made sandwiches and more, Nelson Cheese & Deli has something for every appetite. Stop in for lunch, pick up something for home, or discover a new favorite while you’re here.

Bring Nelson to the Table

Planning a gathering, meeting, celebration, or event? Let Nelson Cheese & Deli take care of the food. Our catering options make it easy to share quality deli favorites and specialty foods with your guests.

Take a Look Around

From the deli counter to the food we proudly serve, there’s plenty to discover at Nelson Cheese & Deli. Get a glimpse of our products, our people, and the experience that has made Nelson a St. Paul favorite.

Fresh from the Deli

Made for Sharing

A St. Paul Tradition

    
 
 
       Posted on Google  
   
   Willow 
 
 
 
 Trustindex verifies that the original source of the review is Google. Hands down, one of the best places to grab an affordable and absolutely delicious sandwich! My boyfriend and i both love getting food here. There are so many different kinds for every preference but you cant go wrong with any. I really enjoyed the como club, it had the perfect amount of crunchy veggies, layers of deli meat, thick slices of cheese, and a ranch sauce, 10/10 sandwich. All the ingredients and breads are fresh. I cant get over how affordable these sandwiches are, and if youre really hungry, you can order a "substantial" sandwich for $11 which is huuuge, big enough for 2 to share! The only downside is they do not have seating, so its takeout only, but the sandwiches travel well and theres a park with tons of tables and and chairs right down the road. They can get busy, but the lines moves fast, you can also call ahead and they will have your order ready within 30 minutes.
  
 
      Posted on Google  
   
   Max Roman 
 
 
 
 Trustindex verifies that the original source of the review is Google. Do your self a favor and try one of every item on the menu, but don't stop coming back because there's always surpriseses rotating through the form of soups, pasta salads, and treats. Honestly, you'll become attached to the first item you get, but trust me when I say it's worth branching out and trying something new. Don't sleep on the dogs either, St. Paul red-hot is S tier.
  
 
      Posted on Google  
   
   George Brown (Itachi Law) 
 
 
 
 Trustindex verifies that the original source of the review is Google. Always astounding. All the associates are so kind and friendly. The food is unrivaled. By far my favorite deli. 10/10

Quality, Tradition & Good Food

Quality Cheese • Deli Favorites • Freshly Made • Family Tradition • St. Paul • Catering • Specialty Foods • Good Food •

Quality Cheese • Deli Favorites • Freshly Made • Family Tradition • St. Paul • Catering • Specialty Foods • Good Food •

Your Neighborhood Deli, Done Right

Bring Nelson to the Table

Take a Look Around

Fresh from the Deli

Made for Sharing

A St. Paul Tradition

Follow Us!