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

1. The Company Burger

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

Mckenzie F.Mckenzie Flabbergaster: The Company Burger is awesome! Never experienced so many unique flavors from 1 burger. Make sure to grab some mayos from the mayo bar for your fries, because the burger won't need it.

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

8.8
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

Ken B.Ken Bosma: The special was crawfish etouffee -- and was excellent. My wife had 1/2 Oyster Po'boy and gumbo. And for dessert--bread pudding. Wow.

 ℋ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.7
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?)

Nazary N.Nazary Nebeluk: Had a delicious Guinness dog. Make sure to get the chef's special and have them dress it. Wish I had the stomach space to try every hot dog on the menu

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.

Emilie D.Emilie Dishongh: Yes, you do want the pork rinds. Drinks are great too.

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

Nate S.Nate S: Get the cheeseburger! So good.

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

7. Dat Dog

8.5
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!

Ashley B.Ashley Burris: Bacon werewolf dog and étouffée fries are to die for!!!!

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

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

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

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 · 206 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.

Linda D.Linda Dunlap: Note to self...ate at the bar. Ordered wood fired oysters, crawfish pie, fried livers, braised pork cheeks, and the mac & cheese. Everything was delicious. Night of all 3 Donald Link restaurants.

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)

Sara .Sara 🌈⚔🍾: AMAZING. Favorite donuts include mango-pink peppercorn, The Elvis, and salted caramel

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.6
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.6
1039 Broadway St (Zimple), New Orleans, LA
French Restaurant · Audubon · 11 tips and reviews

Loan D.Loan Do: The savory crepes are delicious!

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.

Brittany S.Brittany Summers: The shrimp po boy with creole mustard is the bomb.com! Must try!! If your looking for something a little lighter try the po boy caprese. Cookies are just 75 cents!

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.5
1501 Saint Philip St, New Orleans, LA
Café · Treme - Lafitte · 16 tips and reviews

Queen Regina IIIQueen Regina III: Prices are great and everything is delish!

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

Cafe NOMA is one of The 15 Best Places for Mayonnaise in New Orleans.

15. Cafe NOMA

8.3
Collins Diboll Cir, New Orleans, LA
Café · City Park · 10 tips and reviews

JacksonJackson: Nice cafe with a lot of light. Cool, trendy atmosphere. Good food.

J T.J T: Good place to get some food after spending time at the museum. The good is pretty good and priced appropriately.

ed p.ed peterson: Side entrance makes this an easy refuge from a hot day in the park.