Top of Minneapolis

Minneapolis / Guides / Delis & Sandwiches in St. Paul: Local Favorites
The Guide · Delis & Sandwiches in St. Paul: Local Favorites

Best Delis & Sandwiches in St. Paul: Local Favorites (2026)

Nine restaurants across Minneapolis. Compare neighborhoods, price tiers and what to order, then read the full reviews.

Kou Thao
By Kou Thao Staff Writer · Top of Minneapolis · Updated October 2026 · How the score is built
Best Delis & Sandwiches in St. Paul: Local Favorites (2026)
THE MINNEAPOLIS DINING GUIDES 9 restaurants
Compare all 9 restaurantsNeighborhood · price · score · first order
In the same order as the guide. Scores are out of 10; dollar symbols show the listed price tier.
RestaurantNeighborhoodPriceScoreWhat to order
01 Bangkok Thai DeliSt. Paul$$Pad see ewe
02 Cecil'sSt. Paul$$Pastrami sandwich
03 Nelson Cheese & DeliSt. Paul$Sandwiches
04 Finnish Bistro Coffee & CafeSt. Paul$$Lefse scramble
05 Day by Day CafeSt. Paul$$Pancakes
06 Lost FoxSt. Paul$$Breakfast Burger
07 St. Paul Meat ShopSt. Paul$$Meat sticks
08 St Paul Cheese ShopSt. Paul$$Cheese melt
09 Hey Bear!St. PaulEgg biscuit sandwich

9 restaurants · In guide order

1 Bangkok Thai Deli Yelp

Bangkok Thai Deli

Delis · St. Paul · $$

Pad see ew here comes out balanced rather than sugary, which matters for anyone who finds pad Thai too sweet. Cream cheese wontons round out an order built for takeout speed, not a dining room stay. St. Paul's Thai counters are plentiful, but this one earns repeat visits from people who have worked through most of the metro's options.

What to orderPad see eweCream cheese wontonsPad Thai Call Directions Scored from the full review record 333 University Ave W, Saint Paul, MN 55103 · (651) 224-4300
2 Cecil's Yelp

Cecil's

Delis · St. Paul · $$

Fresh baked bread meets the pastrami and corned beef sandwiches that anchor this deli's counter, and the staff let a table linger without pressure to turn it. It reads as the deli experience St. Paul diners reach for specifically to avoid a chain, with a mood that stays unhurried through a full lunch.

What to orderPastrami sandwichCorned beef sandwichFresh baked bread Call Directions Scored from the full review record 651 Cleveland Ave S, Saint Paul, MN 55116 · (651) 698-0334
3 Nelson Cheese & Deli Yelp

Nelson Cheese & Deli

Cheese Shops · St. Paul · $

Hot and cold sandwiches, pasta salads, and specialty hot dogs move fast at a counter that regulars return to for years running. No frills, well run, and priced for an everyday lunch rather than an occasion. Street parking nearby keeps the stop quick, which is the whole point of a place like this.

What to orderSandwichesSaladsSpecialty hot dogs Call Directions Scored from the full review record 1562 Como Ave, Saint Paul, MN 55108 · (651) 647-1288
4 Finnish Bistro Coffee & Cafe Yelp

Finnish Bistro Coffee & Cafe

Breakfast & Brunch · St. Paul · $$

The lefse scramble anchors a brunch menu served with a set atmosphere that draws people in even on a gloomy morning. Outdoor seating runs in season, though the order-inside system means picking a table takes some coordination. Kitchen pacing can slow when the room fills, worth planning around.

What to orderLefse scrambleCoffeeEggs Call Directions Scored from the full review record 2264 Como Ave, Saint Paul, MN 55108 · (651) 645-9181
5 Day by Day Cafe Yelp

Day by Day Cafe

Cafes · St. Paul · $$

Pancakes and eggs anchor a breakfast-all-day menu inside a room big enough to spread out, with a patio that opens for St. Paul summers. Service runs attentive and unrushed, the kind of place a family returns to after years away and finds it exactly as remembered.

What to orderPancakesEggsCoffee Call Directions Scored from the full review record 477 7th St W, Saint Paul, MN 55102 · (651) 227-0654
6 Lost Fox Yelp

Lost Fox

Cafes · St. Paul · $$

The Breakfast Burger carries a garlic aioli that regulars single out by name, alongside a Brunch Poutine and a pulled pork sandwich finished with house made coleslaw and a sweet edge to the barbecue. Dogs are welcome, lattes run in fun flavors, and the room stays relaxed enough for a slow coffee.

What to orderBreakfast BurgerBrunch PoutinePulled Pork Sandwich Call Directions Scored from the full review record 213 4th St E, Saint Paul, MN 55101 · (651) 493-4694
7 St. Paul Meat Shop Yelp

St. Paul Meat Shop

Meat Shops · St. Paul · $$

The meat sticks by the register and a house grind built with real care draw the counter traffic here, but the Shepherd's Pie is the dish worth the higher price tag. This is a meat shop that prices for the quality of the cut, and repeat customers keep finding new items worth trying.

What to orderMeat sticksHouse grindShepherd's Pie Call Directions Scored from the full review record 1674 Grand Ave, Saint Paul, MN 55105 · (651) 698-2536
8 St Paul Cheese Shop Yelp

St Paul Cheese Shop

Cheese Shops · St. Paul · $$

A cheese melt paired with tomato soup at the right consistency makes the case for this counter over a plain sandwich shop. The room runs small, so outdoor seating and easy parking nearby matter for lunch traffic. Order-ahead keeps the line moving for a St. Paul crowd that treats this as a standing lunch option.

What to orderCheese meltTomato soupSandwich Call Directions Scored from the full review record 1573 Grand Ave, Saint Paul, MN 55105 · (651) 698-3391
9 Hey Bear! Yelp

Hey Bear!

Coffee & Tea · St. Paul

An egg biscuit sandwich built on a light, fluffy biscuit with well seasoned sausage stands out on a short breakfast menu, alongside the SEC sandwich and a coffee program sourced with care. The shop sits inside a St. Paul block in the middle of a visible small business turnaround, and it earns its own foot traffic.

What to orderEgg biscuit sandwichSEC sandwichCoffee Directions Scored from the full review record 791 Raymond Ave, Saint Paul, MN 55114
What to know before choosing a restaurant

The top picks: Bangkok Thai Deli, Cecil's, and Nelson Cheese & Deli, with all 9 rooms ranked below.

St. Paul's sandwich counters run from noodle takeout to meat cases to a coffee window in a rebuilding block. This list stays inside St. Paul city limits: no Minneapolis rooms, no suburbs, just the corner shops that hold their own lunch line.

Frequently asked

What is the best deli or sandwich shop near me in St. Paul?
It depends on the neighborhood, but this guide sticks to St. Paul city limits and covers a range from Thai takeout to classic delis to meat shop counters. Each entry is chosen on the strength of its Insider Score, a rating built from the public review record, not from any payment. No restaurant on this list paid for its spot.
Are these St. Paul restaurants or does the list include Minneapolis spots?
Every restaurant here sits inside St. Paul city limits. Minneapolis is a separate city with its own dining guide, and this list keeps the two apart on purpose.
How were these restaurants chosen?
Selection runs on the Insider Score, which is built from the pattern in public reviews: signature dishes mentioned repeatedly, consistency of the room, and what regulars keep ordering. No restaurant pays to appear on this list.
Which of these are good for a quick lunch versus a sit-down meal?
Nelson Cheese & Deli, St Paul Cheese Shop, and Bangkok Thai Deli run fastest for a quick counter lunch or takeout. Cecil's, Day by Day Cafe, and Lost Fox suit a slower sit-down visit. All are rated the same way, by the Insider Score pulled from the review record, with no paid placement involved.
ƒ

The data first, then the verdict

We start with the review record, not a press release. Every room here is a real kitchen with a strong rating across a meaningful number of reviews, ranked on our 10-point Insider Score. We weight consistency over time and the rooms locals return to, not the ones tourists pass through once. The list updates as the data does. How we work →

About the writer
Kou Thao
Staff Writer · Top of Minneapolis

Kou Thao is the St. Paul & Corridors Editor at Top of Minneapolis. Born in St. Paul and raised in Frogtown, he grew up working the family egg-roll stand at Hmongtown Marketplace. He covers the marketplaces, University Avenue, the East Side and West Side, and every corridor counter worth the trip across the river.

Five rooms, every Friday.

The new opening, the sleeper the score just flagged, and the one room worth booking this week. Free.

Get the Tip Sheet →