Cancel

    Open app

    Search

    Nelson Cheese & Deli

    4.5 (211 reviews)
    Closed Closed
    Updated 3 months ago

    Nelson Cheese & Deli Photos

    NELSON CHEESE & DELI ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for kids

    You might also consider

    More like Nelson Cheese & Deli

    Recommended Reviews - Nelson Cheese & Deli

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Today's salads
    Kathleen K.

    Stopped in for lunch today and it very good. Call in your order at least 30 minutes in advance and it will be ready for you. Just pick up at the cash register. You can also order a day ahead by email or just walk in. Parking is in the back and fills up quick. Just wait a few minutes to park, if needed, as turnover is fast. They have sandwiches, soup, hot dogs and salads made to order. The Executive Plan C box lunch is a great value as it includes a sandwich, deli salad, fruit cup and a cookie. They have other box lunch combos too. The Dieter's Choice sandwich was very good. They had me at sprouts. The wild rice bread is very good. I tried the Mostacioli salad and the oatmeal raisin cookie. Everything was a solid choice. Deli salad options change daily. They also have a small case with desserts and some meats and cheese in another case. Beverages are available too. Great service too.

    Old Fashion
    Laura O.

    We LOVE this place, the minute you walk in you smell the fresh meat and cheese smells. Their breads are so moist and delicious as well. I pick up blocks of cheese and their delicious cheese curds when I come in for a mouth watering sandwich. I bring these sandwiches to people as gifts too that have never tried it here. Just a small quaint building in a little mall. So good. They sure do n to skimp on the meat.

    Philly Beef & Cheese 3/5 looks  taste
    Gaby F.

    Lunch take out order: - Philly Beef and Cheese sandwich. It looked so tempting... there was a lot of cheese but, what happened to the flavor? It had left on vacation. Got to two stars thanks to their soup of the day. Wished we had gone with a different lunch choice.

    Walk-in special 2, with meatball sandwich and potato salad side
    Tracey F.

    A Como Ave fave! I have gotten boxed lunches or ordered online many times before, but this last visit, I finally was able to go in and place an order. Nelson's does not disappoint! It is a small, quaint space, but with lots of little goodies tucked away. Their bread and butter (no pun intended) is the deli/sandwiches, but don't sleep on the soda fridge and checking out the sweets. On this particular visit, I got the walk-in #2 special, which was any sandwich and any salad side. I got a meatball sandwich and the potato salad. The meatball was right up my alley (a side note, the hot sandwiches do take a but longer to put together, but I only waited about 5 minutes max). The potato salad was a very mustardy one, so if you prefer a more mayo-based one, skip to a different salad. The line moves very quickly and there isn't seating, so everything is to-go, but so yummy!

    My literal favorite sandwich deli! So good and so friendly! A neighborhood favorite there is not a bad thing in the menu

    California Club ($7.44) -- sooo delicious!!
    Chassidie L.

    Delicious, affordable sandwiches! One of my favorite places in the Twin Cities, especially if I'm looking for a tasty, affordable lunch or craving a yummy sandwich! They have a huge selection to choose from (both hot and cold sandwiches too). I decided to get the walk in special which comes with a cookie, chips, and a sandwich for only $9.50! They also have another combo deals. My friend got the Como club and I got the California club and we both agreed they were delicious. Super packed with meat, toppings, and flavor! Too add, the M&M cookie I had was also tasty! I will definitely be coming back. Tip -- place a phone order! They are extremely busy, especially since they're only open 4-5 hours a day + closed on weekends!

    St.Paul Special
    Nicole G.

    Hands down one of my favorite sandwich spots in the twin cities! My family and I have been coming here for years and years. The Cheesemaker and St. Paul Special are our favorites. Cheesemaker is massive sandwich and it's always 2-3 meals for me, but oh so fantastic. The different types of cheeses and it's so fresh. The St. Paul special has a great tasty special sauce with a pumpernickel bread and nice amount of meat. Like I said, cannot go wrong with either sandwich. I believe you can get your sandwiches hot or cold, I prefer mine cold though. Staff are always so friendly. Food is always fantastic. Clean, bright, cute little shop with lots to offer- sandwiches, salads, hot dogs/brats, and some baked goods. I always want to try something new but cannot seem to bring myself to venture from my norm, haha! Highly recommend calling in your order ahead of time...... just makes for seamless pickup and not needing to wait because the place gets busy... makes sense, it's so good! We've also done catering for a family wedding before and it was great as well.

    Latha P.

    Been here done that and always want to go back ... Nelson deli is like grandma made but elevated sandwiches and salads. They are tiny corner sandwich shop but make large offering that stand tall When I lived in MN this was our workplace lunch take out. Amazing variety of sandwiches. Everyone of it is made to perfection with the right blend of ingredients , they make fresh tossed salads and they also have pre made pasta salads which are equally good . They soup choices change everyday. I love the chicken noodle and their Chilli. They have a great selection of soft drinks , chips , cheese, cookies and baked goods . They are always crowded during lunch hour , but they are equally fast to get your order ready . They don't have a sit down dining area. They only have take out . You can call and place your order and walk in & pick up . Mr T is my favorite cold sandwich . It's soft creamy with the delicious bacon Dijon mayo and Guac. Other warm sandwich favorites are Santa Fe, Hot hero and Lexington . Health nut is one of my favorite salads. You can't go wrong with anything from Nelson's .

    Menu board is on line also.

    See all

    24 days ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    15 days ago

    The food was fresh and tasty service was very good and great everyone was very polite and friendly

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Excellent food and atmosphere. Highly recommend for lunch. My favorite is the Philly but pretty much everything is amazing.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 months ago

    Very good food and fast service and very friendly love it will go back again great location

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gaby F.
    367
    313
    2681

    3 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 26
    Thanks 0
    Love this 28
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Joe N.
    0
    36
    48

    1 year ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 1
    Photo of A W.
    0
    1
    0

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Teri P.
    395
    19
    13

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of HL H.
    0
    21
    12

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Brian M.
    888
    120
    9

    1 year ago

    I ordered some deli trays for a Shiva and the family was very happy with the presentation, size and delivery.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe I.
    107
    1230
    225

    3 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Mike N.
    1
    100
    8

    2 years ago

    You want sandwich they got it here! Hot dogs they got them fast service creative deli sandwiches only take out.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 6

    Ask the Community - Nelson Cheese & Deli

    Is there seating inside?

    There is no seating inside.

    View All 2 Questions

    You might also consider

    Verify this business for free

    People searched for Cheese Shops 717 times last month within 10 miles of this business.

    Verify this business

    St Paul Cheese Shop

    St Paul Cheese Shop

    4.5(114 reviews)
    2.6 miMac-Groveland
    $$

    One of my favorite sandwich places in all of the TC! Whenever we are St. Paul and thinking about…read morelunch, this place is on the shortlist. Parking is easy, as there is a free public lot about 50 feet away, and street parking is also available. The workers are always friendly, and often will give you cheese samples (yum). I have never had a bad sandwich here. Some favorites are the chicken salad, the prosciutto-fig-ricotta, and the sweet chorizo. Today, I ordered the Turkey club and the Sandwich of the Week, the La Tur, which had a cow, goat and sheep milk cheese with blueberry honey jam, greens and bacon. It was good, but don't get this sandwich unless you like cheeses that REALLY have that sheep flavor! There are a few small tables for 2 tucked inside by the register, and a couple of small tables outside in nice weather, but this is really more of a grab'n go place. We took these on the plane with us the next day, as we were traveling. Pro Tip: You can earn France 44 rewards at this location, just tell them you are a member when you get to the register!

    I loveee cheese so naturally I had to come but what actually blew me away was their tomato soup…read morethat came with my melt! It was the perfect consistency, seasoned really well, and can still taste the freshness of the tomatoes. For the melt, I got the truffle that came with double cream brie, gruyere, mushrooms, honey and black truffle. Everything was melted to perfection and the truffle was delicious without being overwhelming. The bread had a really good crunch to give some texture with the melty gooey cheese. Despite having so much cheese, it wasn't a super heavy meal. More of a take out place. There's a couple tables outside to eat but it was also really windy and hot the day I went so I ate pretty quickly.

    Photos
    St Paul Cheese Shop - Turkey club ($17)

    Turkey club ($17)

    St Paul Cheese Shop
    St Paul Cheese Shop

    See all

    Thomas Avenue Deli & Convenience and

    Thomas Avenue Deli & Convenience and

    3.6(8 reviews)
    1.8 miMidway
    $

    This is an amazing little store for all your convenience needs. If you need milk, eggs, smokes to…read morebatteries and everything in-between. Mo has it all. But the best part of this hidden gem is the Del Sol Mexican deli. The food is amazing and people travel from all parts of the Twin Cities to eat there. Its amazing, authentic and will keep you coming back for more. Here's a picture of the tacos I got there today! I highly recommend you head over and say hi to Mo the owner and order some tacos or burritos - you won't be disappointed!

    Off the beaten path in Midway sits one of those Deli inside a grocery store…read more It is close enough to work that I stop by every once in a while nowadays to pick up one of the most underrated Philly Steak Sandwiches - Kaiser bun, very thinly shaved steak, minced garlic, thinly sliced bell peppers & onions and that damn goddamn delicious cheese. Ooh Wee. The menu posted above the kitchen says they make other sandwiches as well and they seemed to have wings, chicken strips and Catfish Tilapia at bargain price. This deli has had a different menu about 3-4 times in the last year alone. Come to find out, the Deli was leased to others who were cooks but the grocery owner has now decided to keep it in the family and has his wife cooking up the delicious Philly. How do I know this? When I checked in thru Yelp, I supposedly was going to get 1 Free small Fry and it also said "All Yelp customers dining with us will receive 15%". I found out this was "maybe, put on Yelp by the previous cooks", that's what the guy behind the register said. Yelp also seems to think that '$15 for $20 deal' It still is advertising is probably good. Tip: Call to make sure they're open. The deli hours are supposedly 10-8pm. They were not open at 1:00 pm in the afternoon sometimes.

    Photos
    Thomas Avenue Deli & Convenience and
    Thomas Avenue Deli & Convenience and
    Thomas Avenue Deli & Convenience and - Sort of like another famous place. .....you can watch the cook each step of the way.

    See all

    Sort of like another famous place. .....you can watch the cook each step of the way.

    Mississippi Market Food Co-op - bulk bins

    Mississippi Market Food Co-op

    4.1(84 reviews)
    2.9 miSummit-University
    $$

    Normally, I would recommend this place and I shop here quite often. Lately, the produce and meat…read morethat I buy has been going bad very quickly. I have purchased turkey a few times that has gone bad in my fridge before or immediately after the sell by date. I have a brand new fridge as well, so that can't be blamed. When you charge this much for turkey, it should at least last until the sell by date. I also don't appreciate how when you purchase a smoothie, they pour massive amounts of it down the drain when it doesn't fit into your cup. At least set those out as samples. It is extremely wasteful.

    This market was incredibly nice, reminiscent of Whole Foods and Sprouts. It's the kind of place I'm…read moregladly frequent and join--if I didn't live over an hour away. I'm glad that non-members can shop here, though, because I really enjoyed walking around. They had an aisle with bulk goods in bins, which I don't often see around here. I was mostly there to check out the cheese selection, and what I found pleased me greatly. They had a nice variety of cheeses, including many top-level local makers. They also had diverse jams, honeys, and crackers to go along with cheese; those were arranged atop the cheese gondola and on a nearby shelf. Checkout was fast, the checker very welcoming and pleasant. I'd definitely visit this market and others in the chain if I come across them again.

    Photos
    Mississippi Market Food Co-op - Cheese

    Cheese

    Mississippi Market Food Co-op - Cheese

    Cheese

    Mississippi Market Food Co-op - Cheese

    See all

    Cheese

    Nelson Cheese & Deli - cheese - Updated May 2026

    Loading...
    Loading...
    Loading...