Welcome To Nelson's Cheese and Deli Online

Home        About Us        Boxed Lunches        Gift Boxes        Takeout        Trays & Subs       Deliveries        Contact Us


Nelson Cheese & Deli is recognized as the gold standard 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.

Our Party Trays are designed to provide 3 to 4 ounces per person. Selecting the tray size and/or the number of trays depends upon the type of event you are planning and the amount of other foods to be served.
Our large tray typically serves 25-35 people.
The medium tray serves 15-25 people.
The small tray serves 10-15 people.

Please ask a sales associate for assistance.









Super Submarine Sandwich

Layer after layer 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, Mayonnaise, Special Sauce and served on a long loaf of French Bread. Garnished with Olives for easy serving.

WHOLE (3ft)         HALF (1.5-2ft)
SERVES 12-16          SERVES 8-10
    $41.95                    $21.95


Ultimate Sandwich Box

This ready-to-go combination of our specialty sandwiches, arranged on a tray and garnished with olives is perfect for your meeting or friendly gatherings. Choose from our specialty sandwich menu for your selection.

Large serves:    20-40 people
Medium serves: 10-20 people
Small serves:       6-12 people

Large: $115.95
Medium
: $59.95
Small
: $34.95



Gourmet Cheese & Fruit

Six of our finest cheeses arranged with fresh fruit. Brie, Ementaller, Montrachet, Danish Blue, extra Sharp Cheddar and Harvarti with our new Zesty Sundried Tomato Dip. (fruit may change depending on its availability)


Deli Tray

Our finest meats and cheeses sliced and arranged for easy serving. Lean Roast Beef, Baked Virginia Ham, Smoked Turkey, and Hard Salami with Cheddar and Baby Swiss cheeses, topped with assorted relishes. A classic, bountiful favorite.


Beef & Shrimp Tray

Fresh from the sea accompanied with America's favorite Nebraskan Black Angus Roast Beef and Tiger Shrimp, served with cocktail and horseradish sauces.
Large:  $51.95 (Add Bread +$24.95)
Large:  $60.95
Large:  $64.95
Small:  $26.95 (Add Bread + $12.95)



Medium:  $48.95
Small:  $39.95



Small:  $30.95




Vegetable Tray

Assorted fresh crisp vegetables, served with homemade Ranch Dip. Mushrooms, Baby Carrots, Celery, Cauliflower, Broccoli, Scallions, marinated Tomatoes and Sliced Cucumbers.


Buffet Cheese Tray

A variety of cheeses arranged for easy serving; Colby, Monterey Jack, Wisconsin Cheddar, Baby Swiss, Sharp Cheddar, Jack and Chive, Hot Pepper, Smoked Cheddar and Nelson Cheese.


Fruit Tray

Seasonal fruits beautifully displayed and easy to serve. This tray includes: Pineapple, Cantaloupe, Honeydew, Strawberries, Red and Green Grapes. Served with a fresh fruit dip.
(substitutions may be made depending upon the season)
Large:  $39.95
Large:  $39.95
Large:  $59.95
Small:  $19.95



Medium:  $32.95
Small: $22.95



Small:  $29.95




Rolettes

An easy-to-eat snack for any occasion. Our tortilla wraps come in many flavors. Try our most popular Smoked Turkey Caliente, Roast Beef special sauce and Vegetarian.


Dessert Tray

Fresh desserts baked daily. Carrot Cake, Banana Cake, Nut Brownies, Leprechaun Brownies, Goo Bars, Seven Layer Bars, Raspberry Bars, Lemon Bars with Assorted Chocolates. A wonderful way to complete your buffet.

Terrine & Fruit Tray

Made with only the finest cheeses: Layers of Mascarpone, Montrachet, fresh Pesto, Sun dried Tomatoes, Fotina topped with Pignoli Nuts. Add fruit and fresh baked breads to complete your treat.
Large:  $39.95
Large:  $59.95
Large:  $39.95 (Add Bread + $19.95)
Small:  $25.95


Medium:  $45.95
Small:  $24.95 (Add Bread + $12.95)


Small:  $30.95





Bread Basket

Select artisan breads baked fresh. French baguettes, Herb Foccacia, Sourdough, Rustic Wheat bread and assorted dinner rolls. (Includes Sauces)





Cheese & Salami Tray

Wisconsin’s best Hard Salami with our finest cheese and relishes. Colby Jack, Provolone, Swiss, Longhorn Colby cheeses garnished with fresh Mozzarella, Olives, Pepperoni and marinated Tomatoes.






Breakfast Tray

Start your day off on the right track. Choose from Danish, Doughnuts, Bagels and a wide variety of assorted breads.

(Includes plates, napkins and condiments)

Large:  $34.95
Large:  $41.95
Large:  $59.95
Medium:  $24.95
Medium:  $29.95
Medium:  $39.95
Small:  $14.95
Small:  $21.95
Small: $19.95



Try our Homemade Pasta Salads served fresh daily. Variety per day call for selection.


Pasta Salads         
$6.49 per pound
Potato Salad         $3.69 per pound
Coleslaw               $3.69 per pound

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.

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.

SANTORINI PASTA
A vibrant combination of Rotelle Pasta, Feta Cheese, Sun-dried Tomatoes, Pepperoncini Peppers, Celery, Black Olives and Seasoned Olive Oil.
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.
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.
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.

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.
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.
ITALIAN PASTA
"That's Italian". Fusilli Pasta, Pepperoni, Provolone Cheese, Kidney & Gorbanzo Beans, Cauliflower, Broccoli, Carrots, Black Olives with a hearty Italian Dressing.
FESTIVE PASTA
This delicate blend of Gemelli Pasta, Red, Yellow & Green Peppers, Bermuda Onion and Cucumbers with a Creamy Italian Dressing.
POTATO SALAD
A hearty blend of Potatoes, Eggs, Celery, Onion, Mustard, Select Spices and Salad Dressing.  This salad pairs well with any entree.
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.

                                                   1562 Como Avenue            St. Paul, MN            P .651.647.1288            F .651.644.2060