What's wrong with this menu?
Nelson Cheese and Deli
1562 Como Ave
Saint Paul, MN 55108
Uber
MORE PHOTOS
Main Menu
Classic Salads
large- $7.43 +tax side- $5.34 +tax
Classic Caesar
romaine lettuce, grilled chicken, parmesan, red onion, tomatoes, kalamata olives, croutons, caesar dressing.
Health Nut
organic baby spinach, feta cheese, red onion, strawberries, caramelized walnuts, raspberry vinaigrette.
7 - Layer Salad
romaine lettuce, bacon, smoked turkey, cheddar cheese, peas, onions, tomatoes, croutons, ranch dressing
Mardi Gras
romaine lettuce, cajun chicken, blue cheese, kalamata olives, pepperoncini, croutons, basil balsamic vinaigrette.
Garden Salad (vegetarian)
organic field greens, carrots, radishes, tomatoes, broccoli, mushrooms, onions, green peppers, sprouts, red cabbage, egg, garbanzo beans, craisins, parmesan cheese, croutons, italian dressing.
Create Your Own
choose from a variety of lettuce, meats, veggies, cheeses, relishes, fruits, nuts & dressings.
Deli Salads
- Pasta /lb. $6.49
- Fruit /lb. $6.49
- Potato /lb. $4.29
- Cole Slaw /lb. $4.29
Specialty Sandwiches
$6.04 plus tax
Hero
baked virginia ham, hard salami, provolone cheese piled on a french roll with lettuce, tomato, onion, green pepper, special sauce and italian dressing.
Town Of Nelson
thinly sliced turkey breast, baked virginia ham, baby swiss and monterey jack on caraway rye with lettuce, tomato, onion, and mayonnaise.
The Veggie
chive harvarti with cheddar & baby swiss on whole wheat bread with lettuce, tomato, onion, green pepper, cucumbers, sprouts & herb mayonnaise. (sunflower seeds & guacamole optional)
Dieter's Choice
dieter's choice thinly sliced turkey breast or homemade tuna salad, monterey jack, on whole wheat with lettuce, tomato, onion, cucumber and sprouts.
Roman
sliced virginia ham, italian salami, provolone, on a fococcia roll with lettuce, tomato, red onion, black olives and herb mayonnaise.
California Club
thinly sliced turkey breast, bacon, monterey jack, on a whole wheat roll with lettuce, tomato and zesty california sauce.
Como Club
thinly sliced chicken breast, bacon, chive havarti on vienna white bread with lettuce, tomato, cucumbers and ranch sauce.
Chicken Little
homemade chicken salad, monterey jack on a wild rice kaiser roll with lettuce, tomato and alfalfa sprouts.
Old Fashioned
lean roast beef, thinly sliced turkey breast and monterey jack, on whole wheat with lettuce, tomato, sprouts and mayo.
St. Paul Special
roast beef, spicy pastrami, and hot pepper cheese, on pumpernickel with lettuce, tomato, onion and our special sauce.
Mr. T
thinly sliced turkey breast, baby swiss, on a french roll with guacamole, red onion, alfalfa sprouts and bacon dijon mayonnaise.
Hot & Tasty Sandwiches
$6.04 plus tax
Hamline
baked virginia ham, smothered in cheddar cheese, and topped with honey mustard sauce. served on a french roll.
Blt
blt a hearty portion of bacon, lettuce, tomato, and mayonnaise on toasted white sour dough.
New Orleans
cajun chicken breast, topped with pepper jack cheese, lettuce, tomato, onion, and our blue cheese sauce on a kaiser roll.
Kansas City Bbq
lean roast beef, slow cooked in our sweet and spicy bbq sauce. topped with melted cheddar. served on a french roll.
Rachel "turkey Reuben"
rachel "turkey reuben" thinly sliced turkey breast topped with melted swiss cheese and delicious sauerkraut. served with thousand island sauce on caraway rye.
Santa Fe
lightly marinated chicken breast, smothered with melted monterey jack cheese, add our zesty caliente sauce, lettuce, tomato and piled high on an onion roll. philly beef & cheese
Philly Beef & Cheese
thinly sliced italian style roast beef, smothered with sautéed onions, topped with melted provolone and served on a french roll.
Reuben
lean corned beef topped with melted swiss cheese, and delicious sauerkraut. served with our special sauce on pumpernickel.
Hot Hero
same as our regular hero; virginia baked ham, hard salami, provolone served hot on a french roll with lettuce, green pepper, onion, and italian sauce.
Meatball
spicy italian meatballs smothered in tangy tomato sauce, onions, and green pepper topped with melted provolone and served on a french roll.
Lexington
lightly marinated chicken breast, bacon, smothered in cheddar cheese, then topped with lettuce, tomato, and ranch sauce on a kaiser roll.
Substantial Sandwiches
$8.13 plus tax
Cheese Maker
layers of fresh deli meats - virginia baked ham, thinly sliced turkey breast, spicy pastrami and hard salami. two kinds of wisconsin cheese, cheddar and baby swiss on a torpedo roll with lettuce, green peppers, onions, mayonnaise and special sauce.
The "manhattan"
the king of new york deli sandwiches- extra large portion of pastrami, pepper jack and swiss piled high on a hard crust roll with lettuce, pickles, onions and special sauce.
Big Bird
thinly sliced smoked honey turkey, muenster cheese on a torpedo roll with lettuce, tomato, onion and herb mayonnaise.
Trays & Subs
nelson cheese & deli is recognized as the gold tandard in prepared food. that's because our deli sandwiches, salads, soups, desserts and cheeses are all prepared with the homemade care and devotion to quality that only a family owned business can provide. selecting the tray size and/or the number of trays depends upon the type of event you are planning. as a reference our small trays serve 20-25, and large trays serve 30-35.
Super Submarine Sandwich
layers of fresh deli meats. baked virginia ham, thinly sliced turkey breast, pastrami and hard salami with baby swiss and cheddar. topped with fresh lettuce, onion, green pepper and special sauce served on french bread.
- (serves 10) $28.00
Ultimate Sandwich Box
ready-to-go assortment of our specialty sandwiches arranged for easy serving. perfect for meetings & gatherings.
- S (serves 12) $39.00
- L (serves 20) $65.00
Gourmet Cheese & Fruit
ix of our finest cheeses arranged with fresh berries. aged gouda, danish blue, emmentaler, havarti, manchego and sharp cheddar. (cheese may vary on availability)
- S $34.00
- L $62.00
Deli Tray
fine meats and cheeses arranged for easy serving. lean roast beef, baked virginia ham, smoked turkey with cheddar and baby swiss cheeses, topped with assorted relishes. a classic, bountiful favorite.
- S $34.00
- L $62.00
Beef & Shrimp Tray
fresh shrimp and our in-store roasted beef, served with cocktail and horseradish sauces.
- S $43.00
- L $70.00
Vegetable Tray
assorted fresh crisp vegetables, served with ranch dip.
baby carrots, broccoli, celery, cauliflower, radishes and
cucumbers.
- S $23.00
- L $40.00
Buffet Cheese Tray
a variety of cheeses arranged for easy serving. colby, monterey jack, mild cheddar, sharp cheddar, baby swiss, jack and chive, hot pepper and nelson cheese.
- S $26.00
- L $45.00
Fruit Tray
seasonal fruits beautifully displayed and easy to serve. pineapple, honeydew, cantaloupe, strawberries, red and green grapes. (substitutions may be made depending upon the season)
- S $32.00
- L $60.00
Rollettes
an easy-to-eat snack for all occasions. try our most popular: smoked turkey, roast beef, chicken caesar and vegetarian.
- S $27.00
- L $46.00
Dessert Tray
fresh desserts baked daily. carrot cake, banana cake, seven layer bars, raspberry bars, lemon bars and a variety of brownies
- S $36.00
- L $60.00
Terrine & Fruit Tray
$45.00
fresh pesto, sun-dried tomatoes, fotina and pinenuts layered with creamy goat cheese. served with grapes & berries.
Bread Basket
fresh baked artisan breads, baguettes, herb foccacia,
sourdough, rustic wheat or assorted dinner rolls.
(includes condiments)
- One Size (serves 20) $16.00
Cheese & Salami Tray
wisconsins best cheeses: baby swiss, cheddar, monterey jack, nelson cheese and hard salami.
- S $24.00
- L $44.00
Breakfast Tray
start your day right with an assortment of muffin bread, bagels and various sweets. (includes plates, napkins and condiments)
- One Size (serves) $62.00
Pasta
Chicken Rotini
A tasty blend of all white Chicken, Fusilli Pasta, Aged Cheddar, Baby Peas with Ranch Dressing. This salad has a down home country appeal.
- Per Pound $6.49
Seven-layer Pasta
This colorful mixture is a delightful blend of Aged Cheddar, Bacon, Conchiglie-rigate Pasta, Red & Yellow Peppers, Bermuda Onion, Black Olives with a sweet Bacon Tomato Dressing.
- Per Pound $6.49
Santorini Pasta
A vibrant combination of Rotelle Pasta, Feta Cheese, Sun-dried Tomatoes, Pepperoncini Peppers, Celery, Black Olives and Seasoned Olive Oil.
- Per Pound $6.49
Mostaccioli
A healthy blend of Pennerigate Pasta, Green, Yellow and Red Peppers, Roma Tomatoes, Black Olives, Asiago Cheese with Zesty Italian Oil. This is a great salad for a vegetarian based meal.
- Per Pound $6.49
Pasta Olivette
A unique blend of Farfaralle Pasta, Green Peppers, Cucumbers, Green Olives, Onion with a Sweet Vinaigrette Dressing. A delicious accompaniment to your meal.
- Per Pound $6.49
Garlic Feta Chicken
This twist on traditional Seasoned Chicken is further enhanced with Penne Pasta, Roma Tomatoes, Spinach, Garlic Olive Oil Dressing and topped off with Feta Cheese.
- Per Pound $6.49
Lemon Chicken
This delicious combination of Lemon Seasoned Grilled Chicken, Gemelli Pasta, Yellow Peppers, Garlic, Pea Pods and Olive Oil is favorful enough to perfect your gathering.
- Per Pound $6.49
Blue Walnut Chicken
This gourmet delight combines Grilled Chicken, Conchiglie-rigate, Danish Blue Cheese, Roasted Walnuts, Roma Tomatoes, Pea Pods with a delightful Spicy Garlic Olive Oil Dressing. It is sure to please.
- Per Pound $6.49
Italian Pasta
"That's Italian". Fusilli Pasta, Pepperoni, Provolone Cheese, Kidney & Gorbanzo Beans, Cauliflower, Broccoli, Carrots, Black Olives with a hearty Italian Dressing.
- Per Pound $6.49
Festive Pasta
This delicate blend of Gemelli Pasta, Red, Yellow & Green Peppers, Bermuda Onion and Cucumbers with a Creamy Italian Dressing.
- Per Pound $6.49
Potato Salad
A hearty blend of Potatoes, Eggs, Celery, Onion, Mustard, Select Spices and Salad Dressing. This salad pairs well with any entree.
- Per Pound $4.29
Creamy Coleslaw
Blended together Green Cabbage, Carrots and our famous Creamy Coleslaw Dressing, this all time great salad is a winner for your meetings and friendly gatherings.
- Per Pound $4.29
Browse Nearby
General Info
About Us
Our story begins in the mid 1850s. Hubert Greenheck, great-grandfather of Edward Greenheck, Nelson's current and fifth generation cheesemaker, was one of many European immigrants who brought a rich dairy heritage from his homeland. Hubert, his son Arnold, and Arnold's son Albert farmed the green, rolling hills of Bear Valley in southwestern Wisconsin. It was often the custom to make cheese right on the farm. In 1858 the first cheese factory was opened, and the practice of gathering milk from neighboring farms to make cheese at the local factory began. Hubert's grandson, Albert, made cheese in Bear Valley, "The Doghouse," and Clyde—all cheese factories in Wisconsin.