Casper & Runyon's Nook is one of The 15 Best Places for Mayonnaise in Saint Paul.

1. Casper & Runyon's Nook

9.1
492 Hamline Ave S (Randolph Ave), Saint Paul, MN
Burger Joint · Highland · 177 tips and reviews

Heavy TableHeavy Table: Try the Lodge Burger with smokey cheddar cheese, bacon, lettuce, tomato, and chipotle mayonnaise. Read more.

Heavy TableHeavy Table: Try the Lodge Burger with smokey cheddar cheese, bacon, lettuce, tomato, and chipotle mayonnaise or either of the cheese-stuffed, juicy-lucy-style burgers, the Juicy Nookie or the Paul Molitor. Read more.

Leon V.Leon Van Eck: The Lodge Burger with cheddar, smokey bacon and chipotle mayo is a winner, perfectly complemented with some fresh and tangy coleslaw.

Rooster's BBQ is one of The 15 Best Places for Mayonnaise in Saint Paul.

2. Rooster's BBQ

7.6
979 Randolph Ave (Chatsworth St), Saint Paul, MN
BBQ Joint · West Seventh · 15 tips and reviews

Jessa S.Jessa Squire: Try the steak sandwich with mayo and fried onions!! Everything is great here

Mark T.Mark Tranmel: Pulled pork was juicy and had great flavor

City PagesCity Pages: This ugly duckling of a storefront boasts two orange formica booths, Memphis-style spice-rubbed ribs, pressure-fried chicken, and some of the best barbecue sandwiches in town. Read more.

Shamrocks Grill and Pub is one of The 15 Best Places for Mayonnaise in Saint Paul.

3. Shamrocks Grill and Pub

8.1
995 7th St W (at Randolph Ave), Saint Paul, MN
Bar · West Seventh · 94 tips and reviews

Carmelo C.Carmelo Cruz: The juicy nookie with a side of chipotle mayo is fantastic, especially when followed by a Guiness.

Marc L.Marc Linder: The nookie supreme is one of the best burgers in St.paul!one of the place I go for a burger pwhen I come to the cities

Kelly C.Kelly Carl: The Paul Molitor (Juicy Nookie stuffed with pepper jack cheese) is the best!

El Burrito Mercado is one of The 15 Best Places for Mayonnaise in Saint Paul.

4. El Burrito Mercado

9.0
175 Cesar Chavez St (at State St), Saint Paul, MN
Burrito Restaurant · Concord - Robert · 42 tips and reviews

Christopher P.Christopher Popov: Lovely Mexican market with a wider variety of goods with a restaurant that is a must try. Get the gordita platter.

Lane P.Lane Pelovsky: The BEST place to eat Mexican Food in the twin cities. Incredibly authentic and amazing flavors. Get something with Chorizo. The market is fantastic too!

Ruben A.Ruben Alvarez: This place is authentic. I'm talking reall tortillas, dishes, drinks, you name it! The mercado is like one you'd find in Mexico

The Bulldog Lowertown is one of The 15 Best Places for Mayonnaise in Saint Paul.

5. The Bulldog Lowertown

8.3
237 6th St E (at Wacouta St.), Saint Paul, MN
Pub · Lowertown · 97 tips and reviews

jamie p.jamie perez: Truffel tots with garlic mayo. A must have!

Matt J.Matt Janes: Burgers and Cheese Curds may be the best bar food in town, and I came for the tap beer list!

BIG MIKEBIG MIKE: Act ur age not ur shoe size

The Lexington is one of The 15 Best Places for Mayonnaise in Saint Paul.

6. The Lexington

8.5
1096 Grand Ave, Saint Paul, MN
Restaurant · Summit Hill · 7 tips and reviews

Nancy M.Nancy McIntire: Three of us had a steak - each differently, but perfectly done. Cocktails-Sconnie Style was our favorite, but all good. A splurge, but we will definitely go again soon.

Eric B.Eric Breece: Well, it’s hard to go wrong at the Lex. The rooftop bar is great and the (on tap) Moscow Mules are well worth it.

Gunnar S.Gunnar S: For brunch the Salmon hash is amazing!

Joan's in the Park is one of The 15 Best Places for Mayonnaise in Saint Paul.

7. Joan's in the Park

8.7
631 Snelling Ave S (at W Bayard Ave), Saint Paul, MN
American Restaurant · Highland · 18 tips and reviews

Amy W.Amy Wisniewski: The homemade bread is fantastic! Try the salmon, absolutely amazing. The bruschetta is different every day.

City PagesCity Pages: City Pages #5 top ten steak house. "Soft, subtle lighting in a not-at-all stuffy neighborhood joint can be the perfect accoutrements to a nice, red cut of perfectly seasoned meat.

Lindsay B.Lindsay Brown: Try the new Napoleon at joan's! It's vegetarian too!

New Bohemia - St. Paul is one of The 15 Best Places for Mayonnaise in Saint Paul.

8. New Bohemia - St. Paul

8.3
222 7th St W, Saint Paul, MN
Restaurant · West Seventh · 2 tips and reviews

Carrie R.Carrie Rigdon: Brats & Beer! Including vegetarian dogs from Herbivorous Butcher. Each brat comes with choice of toppings and great mustard varieties on the tables.

Kristen A.Kristen A: Fantastic beer menu

The Saint Paul Hotel is one of The 15 Best Places for Mayonnaise in Saint Paul.

9. The Saint Paul Hotel

8.8
350 Market St (btwn W 4th & 5th St), Saint Paul, MN
Hotel · Downtown St. Paul · 27 tips and reviews

Steve H.Steve Hanneman: Historic and romantic . We live in the Twin Cities and spend 2 or 3 getaway weekends here annually. Service is always impeccable. It's like imagining life from 75 years ago.

Andy N.Andy Noble: I love these old-style American hotels with beautiful eccentric bars and restaurants with ambiance, atmosphere, and service

Sarah G.Sarah Greshowak: The pillows are too tall

Great Harvest Bread is one of The 15 Best Places for Mayonnaise in Saint Paul.

10. Great Harvest Bread

8.0
534 Selby Ave, Saint Paul, MN
Bakery · Summit - University · 5 tips and reviews

Erin B.Erin B.: They don't have it all the time but the chocolate babka is heaven. Spread a little butter to go with the semisweet chocolate and warm it up a little. Fantastic.

Jorian W.Jorian Wulf: Pepperoni bread is amazingly good.

Laura H.Laura Harris: Bonnie's cinnamon bread is delish!

Caffe Biaggio is one of The 15 Best Places for Mayonnaise in Saint Paul.

11. Caffe Biaggio

7.9
2356 University Ave W (at Carleton St), Saint Paul, MN
Italian Restaurant · St. Anthony · 17 tips and reviews

KarenKaren: Best tomato basil soup and spaghetti alla carbonara I've ever had!

City PagesCity Pages: Tomato Basil - "A temperate bowl with an order of toasty arancini or their fabulously sharp goat cheese torta, ribboned with basil pesto and fig jam, makes an ideal lunch." - Emily Weiss

studioLstudioL: Plenty of free parking behind the building. Especially helpful w/light rail construction!

Keys Cafe & Bakery is one of The 15 Best Places for Mayonnaise in Saint Paul.

12. Keys Cafe & Bakery

8.5
767 Raymond Ave (btwn University Ave & Territorial Rd), Saint Paul, MN
Bakery · St. Anthony · 25 tips and reviews

Fahad I.Fahad Ibrahim: Breakfast here is perfect .. Everything is so delicious .. And the staff are really friendly .. I like this place

Kim S.Kim Schaak-Melin: You have to get the caramel roll!!!

Eric H.Eric Hanson: Try the loon omelet.

Colossal Cafe is one of The 15 Best Places for Mayonnaise in Saint Paul.

13. Colossal Cafe

9.0
2315 Como Ave (at Doswell Ave W), Saint Paul, MN
Breakfast Spot · St. Anthony · 39 tips and reviews

Joshua B.Joshua Bartz: Amazing food, crazy busy, kind of pricy. Everything made from scratch cannot be beat. We'll be back.

nick c.nick cross: Plan on waiting and not comfortably.

City PagesCity Pages: Voted Best Neighborhood Cafe (St. Paul) by City Pages in 2012! The vibe here is quieter, homier, & generally a bit nicer compared to the ironically named joint in mpls; A great place to stay & chat."

Nelson's Cheese and Deli is one of The 15 Best Places for Mayonnaise in Saint Paul.

14. Nelson's Cheese and Deli

8.8
1562 Como Ave, Saint Paul, MN
Sandwich Spot · Como Park · 35 tips and reviews

Chris R.Chris Rustad: Amazing sandwiches! Try the Rachel!

Grant G.Grant Gartland: If you get the Kansas City BBQ sandwich, don't think it'll be any cleaner then just getting some KC-BBQ. Grab a wet-nap, or not... it is finger lickin' good!

Christopher S.Christopher Spah: Get your sandwich near the door, that way if there's a fire you'll be the first to safety.

St. Paul Grill is one of The 15 Best Places for Mayonnaise in Saint Paul.

15. St. Paul Grill

9.0
350 Market St, Saint Paul, MN
American Restaurant · Downtown St. Paul · 51 tips and reviews

Rebecca M.Rebecca Mazza: One of the best places in St. Paul but the food could be improved. Martinis are the best.

Cindee B.Cindee Brown: Reserve a booth :) so cozy

Portia.Portia.: The ice cubes are amazing.