The Company Burger is one of The 15 Best Places for Mayonnaise in New Orleans.

1. The Company Burger

8.9
4600 Freret St. (at Cadiz St.), New Orleans, LA
Burger Joint · Freret · 81 tips and reviews

Geoffrey G.Geoffrey Gauchet: They have homemade mayo here with a variety of flavors, like chipotle and garlic

Zane S.Zane Shannon: Try the pork rinds (with a bit of homemade classic mayo)!

Edie R.Edie Rose: Best burger in Nola! Get the egg on top and tomato relish on the side. Sweet potato fries are perfectly crispy and you can get varieties of homemade mayo in the back. Try the basil and truffle.

Welty's Deli is one of The 15 Best Places for Mayonnaise in New Orleans.

2. Welty's Deli

8.4
336 Camp St, New Orleans, LA
Sandwich Spot · Central Business District · 20 tips and reviews

Wilson F.Wilson Favre-Delerue: One sandwich to rule them all: BLT! Simple and fabulous, and add some horseradish mayo for a little spicy kick.

Larry K.Larry Kravets: Good sandwiches and great mustard bar! Yummy! They give you lots of chips too!

Jake W.Jake Weekley: Best roast beef sub I have ever had. Get the French onion soup to dip!

Liuzza's By The Track is one of The 15 Best Places for Mayonnaise in New Orleans.

3. Liuzza's By The Track

9.0
1518 N Lopez St, New Orleans, LA
Southern Food Restaurant · Fairgrounds · 44 tips and reviews

Susan L.Susan Lai: Delicious roast beef po'boy w/horseradish mayo

Jessica F.Jessica Flores: My favorite BBQ shrimp Po-boy in NOLA. Try it!

 ℋumorous ℋumorous: This is where Goodman's Treme character Creighton Bernette ate his last meal-Bowl of Gumbo, BBQ Shrimp Po Boy & Abita Amber.

Dat Dog is one of The 15 Best Places for Mayonnaise in New Orleans.

4. Dat Dog

8.6
5031 Freret St (btwn Soniat & Robert), New Orleans, LA
Hot Dog Joint · Freret · 106 tips and reviews

Katie C.Katie Congleton: Get the Zat Dog! (add chipotle mayo & bacon because, why not?)

Blacklisted N.Blacklisted NY: Sour cream on my hotdog? Yes please! Try the crawfish dog. Amazing!

EaterEater: All the hot dogs your heart (and stomach) could desire. Also sausages and other sorts of deliciousness. [Eater 38 Member]

Cane & Table is one of The 15 Best Places for Mayonnaise in New Orleans.

5. Cane & Table

8.6
1113 Decatur St (Ursulines), New Orleans, LA
Caribbean Restaurant · French Quarter · 82 tips and reviews

EricEric: Stellar tiki drinks (don't be afraid to go off-menu: the bitter mai tai is amazing) and excellent food (fried ribs, corn with habanero mayo, tostones). The patio is an oasis when the weather's nice.

Nash P.Nash Pleasant: Cocktails. Rotating menu, always a good selection

Carl H.Carl Harrison: For 5 dollars they'll put any drink in a pineapple.

Cochon Butcher is one of The 15 Best Places for Mayonnaise in New Orleans.

6. Cochon Butcher

9.4
930 Tchoupitoulas St (at Andrew Higgins St), New Orleans, LA
Sandwich Spot · Lower Garden District · 585 tips and reviews

Tiran D.Tiran Dagan: I had the ryals pit smoked ham sandwich with thin onion rings and a light mayo based sauce. My wife had the pull pork sliders and said she could eat teM all day long! Love their sweet potato hot sauce

Vino50: Grape American Road TripVino50: Grape American Road Trip: Try the Pork Shoulder - Insanity! #Pork shoulder steak with mayo and pickled veggies @cochondining New Orleans. #foodporn #nomnomnom

Brian P.Brian Patrick: Pulled pork with sweet potato hot sauce makes my mouth water.

Dat Dog is one of The 15 Best Places for Mayonnaise in New Orleans.

7. Dat Dog

8.7
601 Frenchmen St (Chartes), New Orleans, LA
Hot Dog Joint · Marigny · 97 tips and reviews

Xavier S.Xavier Snowman: The veggie chipotle with tomatoes, chipotle mayo and hummus. You won't regret it, way better than the meat ones!

Adrienne S.Adrienne Sharma: Love this place. Everyone is so friendly and the food is great! Nice beers on tap and the étouffée fries were amazing!

Megan E.Megan Ensinger: The alligator sausage dog was awesome.

St. James Cheese Company is one of The 15 Best Places for Mayonnaise in New Orleans.

8. St. James Cheese Company

8.9
641 Tchoupitoulas St (Girod St), New Orleans, LA
French Restaurant · Central Business District · 10 tips and reviews

BC .BC 😎🎶: Best mimosas! Must try the lemon ricotta pancakes!

Georgia A.Georgia Andrews: Look at those cheese bites. Just look at them. (Great mac & cheese, salads, probably everything else)

BC .BC 😎🎶: Best mimosas. The lemon ricotta pancakes are a must try.

Cochon Restaurant is one of The 15 Best Places for Mayonnaise in New Orleans.

9. Cochon Restaurant

9.1
930 Tchoupitoulas St (at Andrew Higgins St), New Orleans, LA
Southern Food Restaurant · Lower Garden District · 205 tips and reviews

Gabriel H.Gabriel Hayes: The fried alligator with the chili garlic mayonnaise is a must try appetizer. Best gator I have had in New Orleans.

MuratMurat: Super nice restaurant, walking distance from convention center, with great and delicious food and impressive options of bourbons. Staff is welcoming, prices are affordable, just the portions are small

Eric R.Eric Rutledge: Didnt have a problem getting a seat with jeans and a t-shirt on...Was worried because of the previous tip.

DISTRICT. Donuts. Sliders. Brew. is one of The 15 Best Places for Mayonnaise in New Orleans.

10. DISTRICT. Donuts. Sliders. Brew.

8.8
2209 Magazine St (Jackson), New Orleans, LA
Donut Shop · Irish Channel · 198 tips and reviews

gina l.gina lab: Try the BLT Slider - Thanks for leaving out the mayo #nomayog (via @Foodspotting)

Rheya S.Rheya Shano: The Croque Madame, is unique and absolutely fantastic!! The lemon icebox donut was also really great!

Serious EatsSerious Eats: This coffee and doughnut shop makes a great addition to your breakfast rotation; just know that the sandwiches, like the fried chicken and five-spice duck sliders, may just bring you back for dinner.

BOIL Seafood House is one of The 15 Best Places for Mayonnaise in New Orleans.

11. BOIL Seafood House

8.5
3340 Magazine St (Pleasant Street), New Orleans, LA
Seafood Restaurant · Central City - Garden · 10 tips and reviews

Johann L.Johann Lloyd: Delicious, and totally worth the price (which isn’t outrageous). Best crawfish boil I’ve ever had.

Afua C.Afua Coddett: We sat outside on the balcony which made the experience of the great staff, cold beer, awesome food additionally great. Thanks Rebecca for the recommendations

Gerald W.Gerald Wilson: Char-grilled oysters were great, boiled seafood with cajun, caribbean or blended seasoning sauce all outstanding. Recommended getting at least "high" spice level!

Crepes a la Cart is one of The 15 Best Places for Mayonnaise in New Orleans.

12. Crepes a la Cart

8.5
1039 Broadway St (Zimple), New Orleans, LA
French Restaurant · Audubon · 11 tips and reviews

Leah S.Leah Steinbruecker: Crabby staff, awesome crepes. Still worth getting! Get the Monte Cristo for savory! or Nutella and strawberries for SWEET!

Gambit New OrleansGambit New Orleans: A great spot for late-night snacks, this walk-up craperie is open around the clock from Friday to Ash Wednesday Read more.

Elizabeth C.Elizabeth Codd: All their crepes are delicious from the breakfast to the dessert! The service is quick and friendly even if the waiting area is a little small.

Parkway Bakery & Tavern is one of The 15 Best Places for Mayonnaise in New Orleans.

13. Parkway Bakery & Tavern

9.2
538 Hagan Ave (at Toulouse St), New Orleans, LA
Sandwich Spot · Bayou St. John · 202 tips and reviews

Nicole C.Nicole Cheramie: Po'boy sandwiches have called Parkway home since 1911. Juicy roast beef 'dressed' (lettuce, tomato, mayo & pickles) is tops, but if you're here in November their Thanksgiving edition is unforgettable.

Michael S.Michael Savoie: The best time to come is anytime and everything is delicious! My favorite is the caprese poboy with chicken!

EaterEater: Obama endorsed. [Eater 38 Member]

Treme Coffee House is one of The 15 Best Places for Mayonnaise in New Orleans.

14. Treme Coffee House

8.6
1501 Saint Philip St, New Orleans, LA
Café · Treme - Lafitte · 16 tips and reviews

Acxel M.Acxel Matus: Great hospitality! Great food, amazing ambience! Bucketlist must try blueberry muffin!

CarlaCCarlaC: Great vibe for working or visiting with friends. I’m not a coffee drinker so I can’t vouch for the java, but their tea is delicious and the chicken salad sandwich is the best in the city!

max L.max L: Great folks work here. Tasty espresso drinks

El Libre is one of The 15 Best Places for Mayonnaise in New Orleans.

15. El Libre

8.1
3151 Calhoun St, New Orleans, LA
Cuban Restaurant · French Quarter · 5 tips and reviews

Anne K.Anne Koski: Great cocktails & coffee. Super friendly service.

Marcos C.Marcos Chavarría: Great mojitos! Nice service!

AadityaAaditya: They had this spicy chocolate chip cookie on the day, it was pretty interesting!