Top of Minneapolis

Minneapolis / Guides / Pastrami in St. Paul
The Guide · Pastrami in St. Paul

Best Pastrami in St. Paul (2026)

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

Marit Solheim
By Marit Solheim Food Editor, Top of Minneapolis · Updated October 2026 · How the score is built
Best Pastrami in St. Paul (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 arrives with restraint here, less sweet than the pad Thai on the same menu, which is the point for regulars who treat this St. Paul storefront as their default takeout order. Cream cheese wontons round out a menu built for speed and consistency rather than spectacle. It occupies a former fast-food box, a detail that says more about the neighborhood's turnover than the kitchen's ambition.

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 · $$

The pastrami sandwich is the reason this St. Paul deli belongs on a pastrami list at all, built on fresh baked bread with the kind of unhurried counter service that lets a table linger. Corned beef sits alongside it as the other draw. This is a deli in the old sense, not a chain's version of one, and it reads that way from the moment the bread smell hits.

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 · $

Specialty hot dogs share the case with sandwiches and salads at this no-frills St. Paul counter, where the fresh-built lunch runs efficient rather than fussy. Regulars return for years at a stretch, treating it as the metro's default lunch stop. Street parking nearby keeps the in-and-out logic intact. It is not trying to be more than a well-run sandwich counter, and that is the appeal.

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 · $$

A lefse scramble anchors the brunch menu at this St. Paul cafe, Scandinavian heritage folded into an egg dish rather than treated as a museum piece. The counter-order system routes diners to patio seating when the weather allows it, though service pacing has drawn complaints on busier mornings. Coffee is the other steady draw for anyone ducking in from the street.

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 · $$

Breakfast runs all day at this St. Paul cafe, pancakes and eggs served in a room big enough to hold a patio crowd in summer and a dining room the rest of the year. The kitchen's pace and the staff's patience get more credit than the food itself in most accounts, though the all-day breakfast format alone sets it apart from rooms that cut off the griddle at eleven.

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 draws the strongest praise here, a garlic aioli doing real work on a plate that shares menu space with Brunch Poutine and a pulled pork sandwich finished with house made coleslaw and a sweet edge. This St. Paul cafe also runs a dog-friendly coffee counter with flavored lattes, making it as much a coffee stop as a sit-down brunch room.

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 house grind and the meat sticks by the register are the entry points at this St. Paul counter, but the Shepherd's Pie is the dish that justifies the prices, built from cuts the shop clearly takes seriously. This is a butcher counter with a prepared-foods program attached, not a deli chasing pastrami trends, and the quality argument holds up across repeat visits.

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 is the order that keeps people coming back to this St. Paul counter, the soup's consistency doing as much work as the sandwich itself. The room is small, the parking easy, and the order-ahead system keeps the line moving at lunch. It functions as a straightforward sandwich stop rather than a destination, and it does that job well.

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 a well seasoned sausage patty is the headline order at this St. Paul coffee counter, with the SEC sandwich drawing its own following. The coffee program gets separate praise from the biscuits. It reads as a new addition to a St. Paul block that has been filling back in with small businesses.

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

St. Paul's pastrami lane is really its whole deli and counter culture: the cured meats, the melts, and the corner rooms that have been doing this since before it was fashionable to call it that. This list runs from Cecil's actual pastrami to the sandwich counters that share the same DNA.

Frequently asked

What is the best pastrami sandwich near me in St. Paul?
Cecil's is the strongest answer on this list, with a pastrami sandwich built on fresh baked bread and the kind of deli counter that does not rush the table. The St. Paul Meat Shop is worth a look too, though its strength is prepared meats and cuts rather than a classic pastrami sandwich specifically.
How is the Insider Score determined for these St. Paul delis and cafes?
The Insider Score is built from the pattern in the public review record for each restaurant: consistency of the signature dishes, how the room actually operates for a walk-in, and repeat praise over time. No restaurant pays to be listed and no placement here was purchased.
Are any of these restaurants actually in Minneapolis?
No. Every restaurant on this list operates in St. Paul, a separate city from Minneapolis with its own downtown and its own deli and cafe tradition. None of these rooms should be filed under Minneapolis.
Which of these spots is best for a quick counter lunch rather than a sit-down meal?
Nelson Cheese & Deli, St Paul Cheese Shop, and the St. Paul Meat Shop are built for fast counter service and quick pickup. Cecil's and Day by Day Cafe are the better choice if the goal is a sit-down meal with table service.
ƒ

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
Marit Solheim
Food Editor, Top of Minneapolis

Marit Solheim is the Food Editor at Top of Minneapolis. Born and raised in the Longfellow neighborhood of south Minneapolis, she spent six years on the line in downtown kitchens before she started writing. She covers the institutions and the chef tier in both downtowns and holds the desk to one standard: know which city you are standing in.

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 →