Nelson Cheese & Deli

1562 Como Ave, Saint Paul - 55108
184 reviews
Deli Cheese Shops
(651) 647-1288

Got a tuna salad sandwich with lettuce, extra onions, pickles, olives, jalapenos and Dijon mustard. The tuna salad portion was generous! So delicious!!

Food is good. Please remove your false advertising of sprouts being on sandwiches. I cannot tell you how dissatisfied I become after specifically ordering a sandwich with sprouts listed and then get home to open it and find out they had no sprouts. Please either tell customers when they order you are out or remove it from your signage.

Great Sandwiches if you love Deli’s I’d really also enjoyed the hot dogs! I love a Chicago dog!!! The service was fantastic too with very friendly staff and if I’m in town again I’d check them out again for sure!

We love this place! The sandwiches are very large and have plenty of mean, cheese, etc. Just half makes a meal! The pasta salads are very good and their salad bar is HUGE with lots of stuff to choose from.MOST of all, the staff (everyone) is just so friendly and helpful. That alone makes it a treat to visit.

By far the best deli in town. Great customer service. I've been going there for years and the owner knows my order when I walk in. Friendly, great flavors, and a place you want to support to keep it going through the pandemic. Grab a sandwich, you won't regret it.

Staff stayed on time and in control despite being understaffed. I had the the gluten free Rachel. Absolutely delicious. The gluten free bun melted in my mouth toasted to perfection!Thanks guys good work! Definitely will be back:)))

I've been going here for years; really have not found a place that makes a better veggie sandwich and I've tried plenty of options. It would be nice if they had a hot cheese melt type of sandwich/hoagie also so I have more than one thing to choose from but that is a wishlist item and not a complaint. The parking lot can be a challenge during peak hours. Quality is excellent and consistent from visit to visit and the menu items have plenty of good looking options for those who are carnivores. I often pick up some cheese when I am there also.

Nelson Cheese & Deli has always been a great experience. Their food is always top notch and their interactions are event better. If you are in the area, it is absolutely worth swinging by.

I had been attempting to try Nelson’s since Sunday, unfortunately the wrong hours were listed on google. I went there today along with my son. I saw the reviews and we both decided to get the torpedo roll, which is the largest sandwich. We got home and anxiously opened our sandwiches. My first bite I could immediately taste the staleness and dryness of the bread and was immediately disappointed. My son immediately said “Mom the bread is not good”. The meat, cheese and veggies is what you would expect at deli. I omitted the bread and had a lettuce wrap. Sadly I would have prepared Subways’ bread over this. I was trying something new, but I will take the 35 minute drive to Caffreys, where I know I won’t be disappointed.

Great local deli. Quality food and service and great ambiance (even for just take out). I like authentic and local experiences and Nelson's provides that. I've made an effort to purchase there more regularly during covid including the post-summer staffing shortages when high school kids couldn't help out.