Nelson's Cheese and Deli


30-45 min
1562 Como Ave (NaN mi)
More Info

Open Hours

Order Delivery until 6:30 PM
9:00 AM-7:00 PM
9:00 AM-7:00 PM
9:00 AM-7:00 PM
9:00 AM-7:00 PM
9:00 AM-7:00 PM
10:00 AM-6:00 PM
10:00 AM-6:00 PM

Specialty Sandwiches

Hero Sandwich

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 Sandwich

Thinly sliced turkey breast, baked virginia ham, baby swiss and monterey jack on caraway rye with lettuce, tomato, onion, and mayonnaise.

The Veggie Sandwich

Chive harvarti with cheddar baby swiss on whole wheat bread with lettuce, tomato, onion, green pepper, cucumbers, sprouts and herb mayonnaise.

Dieter's Choice Sandwich

Thinly sliced turkey breast or homemade tuna salad, monterey jack, on whole wheat with lettuce, tomato, onion, cucumber, and sprouts.

Roman Sandwich

Sliced virginia ham, italian salami, provolone, on a fococcia roll with lettuce, tomato, red onion, black olives and herb mayonnaise.

California Club Sandwich

Thinly sliced turkey breast, bacon, monterey jack, on a whole wheat roll with lettuce, tomato and zesty california sauce.

Como Club Sandwich

Thinly sliced chicken breast, bacon, chive havarti on vienna white bread with lettuce, tomato, cucumbers and ranch sauce.

Chicken Little Sandwich

Homemade chicken salad, monterey jack on a wild rice kaiser roll with lettuce, tomato and alfalfa sprouts.

Old Fashioned Sandwich

Lean roast beef, thinly sliced turkey breast and monterey jack, on whole wheat with lettuce, tomato, sprouts and mayo.

St. Paul Special Sandwich

Roast beef, spicy pastrami, and hot pepper cheese, on pumpernickel with lettuce, tomato, onion and our special sauce.

Mr. T Sandwich

Thinly sliced turkey breast, baby swiss, on a french roll with guacamole, red onion, alfalfa sprouts and bacon dijon mayonnaise.

Hot & Tasty Sandwiches

Hamline Sandwich

Baked virginia ham, smothered in cheddar cheese, and topped with honey mustard sauce. Served on a french roll.

BLT Sandwich

A hearty portion of bacon, lettuce, tomato, and mayonnaise on toasted white sour dough.

New Orleans Sandwich

Cajun chicken breast, topped with pepper jack cheese, lettuce, tomato, onion, and our blue cheese sauce on a kaiser roll.

Kansas City BBQ Sandwich

Lean Roast Beef, slow cooked in our sweet and spicy BBQ sauce. Topped with melted cheddar. Served on a French Roll.

Rachel Turkey Reuben Sandwich

Thinly sliced turkey breast topped with melted swiss cheese and delicious sauerkraut. Served with thousand island sauce on caraway rye.

Santa Fe Sandwich

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 Sandwich

Thinly sliced italian style roast beef, smothered with sautéed onions, topped with melted provolone and served on a french roll.

Reuben Sandwich

Lean corned beef topped with melted swiss cheese, and delicious sauerkraut. Served with our special sauce on pumpernickel.

Substantial Sandwiches

Cheese Maker Sandwich

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 Sandwich

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 Sandwich

Thinly sliced smoked honey turkey, muenster cheese on a torpedo roll with lettuce, tomato, onion and herb mayonnaise.

Classic Salads

Classic Caesar Salad

Romaine lettuce, grilled chicken, parmesan, red onion, tomatoes, kalamata olives, croutons, caesar dressing.

Health Nut Salad

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 Salad

Romaine lettuce, cajun chicken, blue cheese, kalamata olives, pepperoncini, croutons, basil balsamic vinaigrette.

Garden Vegetarian Salad

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 Salad

Choose from a variety of lettuce, meats, veggies, cheeses, relishes, fruits, nuts and dressings.

Deli Salads







Cole Slaw


Boxed Lunches

Budget - Plan A

Sandwich, chips and a cookie.

Business - Plan B

Sandwich, deli salad and cookie.

Executive - Plan C

Sandwich, deli salad, fruit salad and a cookie.

Deli Sandwich

Sandwich only.

Order anything

Tell us what you want and we will send a Postmate to get it for you.
Add an item
Describe what you're looking for. Learn more

Other Options Nearby

All Deli Delivery In Saint Paul

Explore Nearby Areas


AboutCareersBlogPress & MediaCivic LabsUnlimitedSupportPickup
©2018 Postmates IncTermsPrivacy