3 Best Sandwich Shops in St Paul, MN

Expert-recommended Top 3 Sandwich Shops in St Paul, Minnesota. All of our sandwich shops actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

7+ YEARS IN TBR
CALL EMAIL

CECILS

651 Cleveland Avenue South,
St Paul, MN 55116 Directions

Since 1949

Specialities:

Cecil's Salad C.t.e Greek Salad Chicken Platter Deli Salad Garden Salad Walnut Feta Salad Tuna Plate Corned Beef Pastrami White Roasted Turkey Smoked Turkey Chopped Liver Roast Beef Salami Hard Salami Chicken Salad Tuna Salad B.l.t Vegy E Box Corned Beef E Box Turkey Breast E Box Pastrami E Box Smoked Turkey E Box Turkey Pastrami E Box Chopped Liver E Box Roast Beef E Box Salami E Box Hard Salami E Box Chicken Salad E Box Tuna Salad E Box Egg Salad E Box Vegy E Box Blt E Box Gr Chez E Box Combo E Box Rueben E Box Turkey Rueben E Box Russian Rueben E Box Vegy Rueben

"Cecil's has proudly served the Highland Park community for more than 76 years, offering classic deli favorites such as sandwiches, soups, and more in a traditional setting. The family's commitment to high-quality products has been passed down through four generations. The sandwich shop takes pride in sourcing its meat products from Chicago, a city renowned for high-quality meats. Cecil's also continues to bake all of its bread and rolls in-house, ensuring freshness and quality. The restaurant looks forward to continuing to provide excellent service to the community for generations to come. Cecil's accepts credit cards, debit cards, and NFC mobile payments for convenient and secure transactions.

2026 Highlights: Cecil's pint-sized, old-school deli serves kosher classics, sandwiches, soups, and more in a casual and welcoming setting. The shop offers vegan options, outdoor seating, catering, and waiter service, making it a great choice for lunch and dinner. Cecil's is family-friendly, welcomes dogs, and provides a moderate noise level. The location features accessible parking near the entrance, an ADA-compliant main entrance with no steps or stairs, and options for street, private lot, and validated parking. Customers can enjoy bike parking and reusable tableware, while tipping is optional."

Reviews | Play Video | Write a Review

Menu:

Box Lunches
E Box Corned Beef $15.09
E Box Turkey Breast $15.09
E Box Pastrami $15.09
E Box Smoked Turkey $15.09
E Box Turkey Pastrami $15.09
E Box Chopped Liver $15.09
E Box Roast Beef $15.09
E Box Salami $15.09
E Box Hard Salami $15.09
E Box Chicken Salad $15.09
E Box Tuna Salad $15.09
E Box Egg Salad $15.09
E Box Vegy $14.29
E Box Blt $15.09
E Box Gr Chez $12.59
E Box Combo $15.09
E Box Rueben $17.49
E Box Turkey Rueben $17.49
E Box Russian Rueben $17.49
E Box Vegy Rueben $17.49
E Box Roast Beef Rueben $17.49
E Box Spicy Rueben $17.49
Beverages
To Go Can Coke $1.50
To Go Can Diet Coke $1.50
To Go Can Sprite $1.50
To Go Can Barqs $1.50
To Go Can Ginger Ale $1.50
To Go Can Pepsi $1.50
To Go Can Diet Pepsi $1.50
500 Ml Water $1.09

Contact:

(651) 698-6276 (651) 698-0334

Mon-Sun: 9am - 8:30pm

TBR® Inspection Report:

7+ YEARS IN TBR
CALL EMAIL

NELSON CHEESE & DELI

1562 Como Avenue,
St Paul, MN 55108 Directions

Since 1850

Specialities:

Town of Nelson Hero The Veggie Chicken Little Old Fashioned Mr. T California Club Roman St. Paul Special Como Club Dieter's Choice Hamline Kansas City BBQ Philly Beef and Cheese BLT Rachael Turkey Reuben Reuben Meatball New Orleans Santa Fe Hot Hero Lexington Cheese Maker The Manhattan Big Bird Classic Caesar Mardi Gras Health Nut Garden Salad 7-layer Salad Create Your Own Chicago Style New York Coney Milwaukee Brat St. Paul Redhot Hot Dog Special 1 Hot Dog Special 2

"Nelson Cheese & Deli is a full-service sandwich shop offering a wide selection of cheeses sourced directly from local producers. Employee health and food safety are top priorities, and the team maintains high standards for sanitizing all equipment and utensils. Customers can enjoy delicious hot sandwiches at any time. Whether you're looking for catering for a wedding, box lunches for an event, or a quick lunch on the go, Nelson Cheese & Deli is ready to meet your needs. For added accessibility and comfort, the location also features a wheelchair-accessible entrance and a spacious parking lot.

2026 Highlights: Nelson Cheese & Deli offers a casual and welcoming dining experience with delivery, take-out, and catering services. The restaurant accepts credit cards and provides a moderate noise level, making it suitable for families with children and a great choice for lunch. Dogs are welcome, and compostable containers are available."

Reviews | Play Video | Write a Review
License #982298600025

Menu:

Specialty Sandwiches From $8.65
Hot & Tasty Sandwiches From $8.65
Hot Dogs And Brats From Each $4.10
2 For $7.74
Substantial Sandwiches From $11.83
Leafy Green Salads From $10.49
Delivery Minimum $50
A La Carte Items
Pasta Salad $9.49
Fruit Salad $5.99
Potato Salad $10.49
Lettuce Salad $4.99
Coleslaw $4.64
Bowl Of Soup $3.24
Cup Of Soup $2.56
Gourmet Sodas $1.75
Canned Pop $1.75
Bottled Water $2.75
Fruit Juice $3.50
Welch's Juice $1.75
Chips $1.75
Cookies $3.48
Bars & Brownies $1.75

Contact:

(651) 647-1288

Mon-Fri: 10am - 2pm
Sat: 10am - 12pm
Sun: Closed

TBR® Inspection Report:

CALL EMAIL

JIMMY JOHN'S ST PAUL

523 Jackson Street,
St Paul, MN 55101 Directions

Since 1983

Specialities:

Chicken Caesar Wrap Tuscan Italian Wrap Kickin' Ranch Chicken Wrap Toasted Ham and 3 Cheese Melt Toasted Chicken Bacon Ranch Toasted Roast Beef and Cheddar Toasted Ultimate Italian Giant Toasted Ham and 3 Cheese Melt Giant Toasted Chicken Bacon Ranch Giant Toasted Roast Beef and Cheddar Giant Toasted Ultimate Italian Spicy East Coast Italian Billy Club Italian Night Club Hunter’s Club Country Club Beach Club Jimmy Cubano Bootlegger Club Club Tuna Club Lulu Ultimate Porker J.j.b.l.t. Fave

2026 Highlights: Jimmy John's St Paul is a counter-serve sandwich chain specializing in sub and club sandwiches, along with signature potato chips. Their sandwiches are made with hand-sliced meats, fresh vegetables, and fresh bread that is never more than four hours old. As part of the rewards program, customers can earn a free sandwich after their first order of $5 or more. Members can also earn points on purchases and redeem them for free favorites, receive a birthday surprise, and enjoy exclusive offers and special deals. Jimmy John's offers delivery, take-out, and catering services. The wheelchair-accessible location accepts credit cards and provides street and validated parking, a drive-thru, TV, and bike parking. With a quiet atmosphere, it is suitable for groups and families with children, and dogs are welcome.

Reviews | Play Video | Write a Review

Menu:

Sandwich Deal
The Pepe $5.99
Turkey Tom $5.99
Vito $5.99
The Veggie $5.99
Regular Toasted Sandwiches
Toasted Ham & 3 Cheese Melt $13.69
Toasted Chicken Bacon Ranch $13.69
Toasted Roast Beef & Cheddar $13.69
Toasted Ultimate Italian $13.69
Giant Toasted Sandwiches
Giant Toasted Ham & 3 Cheese Melt $25.85
Giant Toasted Chicken Bacon Ranch $25.85
Giant Toasted Roast Beef & Cheddar $25.85
Giant Toasted Ultimate Italian $25.85

Discount:

Earn 10 Points for Every $1 Spent

Contact:

(651) 665-9000 (619) 310-5151

Mon-Thu & Sun: 10:30am - 9pm
Fri & Sat: 10:30am - 10pm

TBR® Inspection Report: