Been stopping by Nelson's for years! Need the perfect lunch...look no further! Street parking available nearby! This is a no frills, but well-oiled machine of a deli! The line is usually out the door during the lunch rush, but don't worry...they'll get you through quick! Well-staffed with people that are excited to see you and excited to make you something delightful! Sandwiches (warm or cold) and salads are the name of the game! Choose your line, order it up as is or custom, and grab your soda/chips to make it a meal and you are set! On my latest visit, I had the Old Fashioned, which was perfect! Made a few swaps including a french roll, no tomatoes, add pickles! Perfect lunch size, great value, and quality ingredients! There's a reason people will wait in line for this spot! I can't recommend it enough! read more

Nelson Cheese & Deli - Cheese Shops Near Me - Saint Paul, Minnesota

Only my second time at Nelsons but my son and daughter-in-law are regulars. We went today to celebrate my daughter's birthday. The sandwiches are amazing, and if possible the service is even better!! We had lunch combos and each one was excellent! One really couldn't ask for a more friendly staff or better service. Thank you very much!! We will be back. read more

Favorite lunch spot in the metro! Nelson's serves sandwiches (hot and cold), salads, pasta salads and even specialty hot dogs! Their sandwiches are fresh and delicious! Huge portions too! The lunch combo is my go to. They have limited hours and usually a line at peak lunch hour but it goes super quick. The staff is always friendly and they have never messed up an order of mine! The store itself has a small parking lot but there is no seating available inside. They are located just a block or two away from Como park which has picnic tables available to have a nice lunch outside! read more

See all

This has got to be one of the very best places for sandwiches, subs, and salads! Everything's fresh and tastes amazing!! Came in for lunch and there was a line, but still had me out of there in about 5-10 min! I'll be back! read more

What a great hidden gem in St. Paul. I loved their sandwiches both hot and cold. The Lexington was amazing. Fresh ingredients. Great service. Order first. Wait for your sandwich and then pay. Parking is tricky sometimes but moves along quickly. Love this spot so much! read more

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. read more

Nelson Cheese & Deli - Today's salads - Cheese Shops Near Me - Saint Paul, Minnesota

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

Their sandwiches are always GREAT and I love their Paast Salads always so tasty.. I order salads for our pot lucks and they love them. read more

If you're in the area and want large cheese selection or ice cream I recommend it but be prepared to pay. I felt the selection was mostly overpriced. I wouldn't go out of my way for it. read more

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

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. read more

Nelson Cheese & Deli - Philly Beef & Cheese 3/5 looks taste - Cheese Shops Near Me - Saint Paul, Minnesota

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! read more

Nelson Cheese & Deli - Walk-in special 2, with meatball sandwich and potato salad side - Cheese Shops Near Me - Saint Paul, Minnesota

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. read more

Nelson Cheese & Deli - Old Fashion - Cheese Shops Near Me - Saint Paul, Minnesota

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

Nelson Cheese & Deli - Cheese Shops Near Me - Saint Paul, Minnesota

Amazing place for a good old sandwich!!!! This is my cheat day and treat your self day which are on Thursday and Friday. This is the lunch spot to go. It gets busy around noon so expect to be waiting. They have salads, sandwichs. Hot biggies, hot dogs, and sweets. The service is outsmstanding and very friendly. My go to meal is a St paul special. So good on the Pumpernickel bread. The Mr. T is good as well. I love tuna salad sandwiches and it pretty good here. They have a bunch is meal deals sinmakensure to check them out. I usually get a sandwich and a cup of a side salad such as potato salad. The salad are good, I go here to treat myself. I salads every day. I sometimes I get the health nut. I haven't gotten a hot sandwich here yet. Someday I'm going to get one, but I herd the BLT and Ruben are pretty good. My goal this year is to try new things so stay tuned. read more

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

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! read more

Nelson Cheese & Deli - California Club ($7.44) -- sooo delicious!! - Cheese Shops Near Me - Saint Paul, Minnesota

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 . read more

See all

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. read more

Nelson Cheese & Deli - St.Paul Special - Cheese Shops Near Me - Saint Paul, Minnesota

I have loved this place forever. Even though I ordered an Old Fashioned, there was not one bean sprout to be found. It just really didn't matter, because it was still a magnificent Sammie. C"mon guys.... I'm still giving you 4 stars. Please give me sprouts next time? read more

This place is terrific - great sandwiches, made to your order. Also made to order salads. If possible, order ahead of time. It gets very busy at lunch time because lots of people know about this place. read more

Great for meals on the go-- I ordered a tiny version of the cheese maker, which consisted of ham, turkey, pastrami and salami, with cheddar and Swiss with lettuce, bell pepper, onion, mayo, and some kind of special sauce on it. It was amazing. The regular sandwich probably would've said two people easily. I got Some coleslaw on the side and took it to go with a can of Dr Pepper. read more

Nelson Cheese & Deli - Menu board is on line also. - Cheese Shops Near Me - Saint Paul, Minnesota

Ordered for the first time this weekend and will definitely be ordering again! Food was excellent and a great value! We ordered five different trays for a party and all were beautiful and delicious! read more

Our annual conference at U of M catered from Nelson Cheese & Deli for a couple days. Each lunch was in a box that included a sandwich, a bag of Lay's potato chips and a chocolate chip cookie. The sandwiches were substantial and delicious, and the chocolate chip tasted homemade and was a great dessert. They have a variety of sandwiches including one called "Health Nut" which was hilarious! I hope our conference caters from them again next year when we meet again in U of M. Highly recommend! read more

We stopped in here for a second time yesterday Feb, and my experience was so bad that I will not be coming back. The second we walked in all 8 women that were working were sitting there and judging us the minute we walked in the door because we don't fit into the crowd that typically goes to this cheese deli. You could tell they were judging. We asked how much the chips were and they ignored us the first time. The second time, they looked at each other and didn't want to answer our question. They also lied about the price of their small bag of chips. She told us .75 but it was 1.75. on top of this, there were two police officers and the first one was in and out, no big deal. The second officer was staring at us like he wanted to arrest us. I could just feel the negative vibes coming off these people, it was a really bad experience. We felt like we HAD to buy something because they were looking at us like we were going to rob the store because we had sweatpants on and a jacket because we were going for our daily walk. So, we bought their over priced chips and candy and got out of there. You would think they would want to appease the younger crowd, so they would want to continue going there l because that is who is going to be the next generation of people to keep them in business, but they were displaying the exact opposite. I will never come in this store again and if you're under the age of 45-50 I wouldn't either. This was an extremely weird experience to say the least. read more

Nelson Cheese & Deli - Chips and candy - Cheese Shops Near Me - Saint Paul, Minnesota

Discovered Nelson's through work catering. This was my first time going into the actual shop. Found street parking, not sure if there's a lot. Place is small, busy during the lunch hour but order was placed and made quickly. They are good about keeping things moving. The menu options can be overwhelming if you don't know what you want. My favorite sandwich is the Cheesemaker. You need to unhinge your jaw to get it all in your mouth. I added an 8oz pasta salad for a fun side, along with a bad of chips. So many chip options too... salt n vinegar, Jalapeno cheddar, parm dill, doritos, cool ranch etc... And then comes the pop cooler of various bottles and cans (many root beers, cherry colas, coke products) and the dessert display case (cookies, bars pudding, pies). Cashier was friendly and worked efficiently to get people on their way out the door to make room for new people walking in. read more

I've gone to Nelson's fridley location for years and ventured down to the St. Paul location. Female workers are rather mean. Food good per usual. read more

The vegetarian sandwich is good--I had it with the mayo but not the avocado. Lots of good veggies and cheese but the bread was almost too soft to hold it all together--I had to resort to eating the second half with a fork and knife as it had gotten soggy. Maybe some toasting would help it maintain integrity. read more

Very friendly staff very efficient operation. The salad making operation looked awesome. My sandwich was...OK, not as much meat as I was expecting on a substantial sandwich. It's possible the brand new employee gave me half of what I paid for. 'The Manhattan' would not be my next choice but I'm eager to try another sandwich. Take out only. read more

Not a frequent to this place, but it is a favorite. Lived nearby nearly 30 years ago and discovered their yummy sandwiches then, and have been back several times since I moved. The service is consistent with a focus on efficiency. The sandwiches are top notch and filling. They have cheese (obvs) as well as desserts available too. I've never eaten in and I don't remember if there were ever tables inside pre-pandemic. If I lived closer I'd be here much more often. Recommend. read more

Overjoyed! I have been eating at this place since I was a toddler with my mom! It has had some renovations over the years, but essentially the same menu and fantastic ownership/management! My mom and I would always get the same thing- the Town of Nelson with pepper jack instead of Swiss. Heaven. I might have tried one other sandwich over the years, but always came back to the "go-to". Maybe it's nostalgia, but I just find it to be the perfect sandwich. I came here so much at one point (I ended up living around the corner for a while) that the owner would see me walk in and get started on my order- then promptly ask how my mom was and invite me to where his band was playing. The rest of the staff is really friendly as well. Sadly- I moved away from MN for several years, and became gluten free during that time. So I didn't know if I could eat here again.....BUT I WAS NOT SAD FOR LONG! This amazing place of course has gf bread now! (And a really great gf foccacia at that!! They went all out!) I can have my beautiful sandwich again. Thank you Nelson Cheese. The End. read more

Nelson Cheese & Deli - Town of Nelson on gf foccacia!! - Cheese Shops Near Me - Saint Paul, Minnesota

See all

AWESOME deli with monster sandwiches. I've tried their BLT and a couple of different turkey sandwiches (I think one was called the California and the other was the Como). I can't believe how much meat they put on those things. There had to be 8 strips of bacon on the BLT. New favorite. read more

The workers are always amazing and friendly. Food always tastes great. They have become my favorite lunch spot during the week. Wait time is reasonable. read more

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

Nelson Cheese & Deli is a St. Paul staple. I love being able to support a small local business but even more I love their sandwiches! In COVID times they were only doing orders over the phone with car side pickup or delivery. I did the pickup and it was quick and easy! Now, back to the sandwiches... this place has it all! The ultimate deli selection, they have the classics like club sandwiches, chicken salad sandwiches, and BLTs. They also have a lot of unique sandwiches with fun sauces, fresh veggies, tasty meat, and DELICIOUS cheese. I got the Hot Hero, with ham, spicy salami, cheese, green peppers, lettuce, and Italian dressing. Best of all, they have gluten free focaccia made in-house! It was soft, flavorful, and so good. With gluten free options, I will definitely be back to try other sandwiches. Their salad menu also looks amazing, so I'll be be back! read more

Nelson Cheese & Deli - Hot Hero - Cheese Shops Near Me - Saint Paul, Minnesota

This could be my favorite place in Minnesota. On a small corner in St Paul near the Como Zoo lies a sandwich and cheese shop that delivers amazing food at a reasonable price. As a rookie to MN I stumbled upon Thai place looking for fast food for my kids. You wait in a line for amazing sandwiches and salads and as you place your order you work your way through this small shop adding accessories to your meal. Chips, drinks, cookies and candy as well as homemade cheeses of multiple varieties are just some of the sampling's this place offers. And they kill it! Hot or cold, salad or sandwich I have tried four items and all were amazing and don't break the bank. Chicken salad and their Ruben are two of my favorites and you can't go wrong with the pasta salads as a side..... Try Nelson's you will not be disappointed! read more

See all

We have been coming to Nelson Cheese for 38 years!!! The food no matter what you order is always great but our favorite is the "Town of Nelson" adding pepper jack cheese. The service is always prompt and friendly!! If you frequently go there they learn your name. This cheese shop deli has lots of delicious choices from salads to soup to sandwiches to special bakery treats, and of course lots of choices of cheese!! We always come in to get our favorite sandwich every time we come into the Twin Cities!!!! The ambiance is nothing special unless you consider the neighborly friendliness the touch that makes you come back. read more

Great sandwiches and verifiably staff! A perfect spot to stop by in your way through Nelson. They also have a wide selection of cheeses and fresh made baguettes! read more

My go to sandwich shop! I live further away than I used to and no longer work down the block and I literally plan a trip there anytime I have an excuse to pass by. I love the veggie sandwich, w/ avocado & sunflower seeds obviously. I always get extra sunflower seeds and add red/yellow peppers from the salad bar. The salads, sides, and desserts are all tasty and reasonably priced. The owner is incredibly down to earth, kind, and humorous. They do take out a little after hours (call ahead) and also do takeout on Saturday ;) read more

Sandwiches as big as your head and the flavor is there, too. Grab some chips and local cheeses on your way to pay. Service is always friendly and helpful. It's a small store that offers take-out only, but their system is organized and efficient. read more

Nelson Cheese & Deli - Veggie on wild rice bread. Chipzzz. - Cheese Shops Near Me - Saint Paul, Minnesota