Sunrise Mart is one of The 15 Best Places for Mayonnaise in New York City.

1. Sunrise Mart

8.7
494 Broome St (btwn W Broadway & Wooster St), New York, NY
Imported Food Store · SoHo · 117 tips and reviews

GH K.GH K: Love their fries with spicy mayo! Good place for a quick lunch

Yussef C.Yussef Cole: Fries + Wasabi mayo FTW

Karlie H.Karlie Hustle: Don't forget the wasabi mayo with your fries! You get it at the register.

Harlem Shake is one of The 15 Best Places for Mayonnaise in New York City.

2. Harlem Shake

8.0
100 W 124th St (at Lenox Ave), New York, NY
Burger Joint · Central Harlem · 175 tips and reviews

Ravi M.Ravi Mexico: Jerk dog totally worth it (dog, slaw, jerk mayo + pork rinds), big ups to the guy cleaning tables. Re: poor service in other reviews - give it some months to settle in and ramp before a final verdict!

KW.KW.: Great staff and customer service! And the hot mess is amazing. Don't do the jerk fries. The mayo is too much.

AngelaAngela: I live discovering new foodie spots ... soul music w/ a retro 50's feel. Not to mention the Jerk burger (cheeseburger topped w/ jerk sauce mayo & jerk seasoned fries) is awesome Yummmm!

Earl's Beer & Cheese is one of The 15 Best Places for Mayonnaise in New York City.

3. Earl's Beer & Cheese

8.9
1259 Park Ave (btwn E 97th & E 98th St), New York, NY
American Restaurant · East Harlem · 169 tips and reviews

Eat to BlogEat to Blog: This tiny bar serves some of the tastiest cheese-based food in town. Try the calabro mozzarella sandwich, topped with mayo and pickles and served on an english muffin.

Allison P.Allison Parker: Get the mozzarella grilled cheese with chips, pickles, and miso mayo. Delicious and unexpected combo. Beer cheese is awesome too.

JeffreyJeffrey: The Calabro mozzarella with miso mayo and potato chips; the Cheddar with pork belly, kimchee, and a fried egg; and especially the pork-shoulder scallion-pancake “taco.”

Tacombi at Fonda Nolita is one of The 15 Best Places for Mayonnaise in New York City.

4. Tacombi at Fonda Nolita

8.8
267 Elizabeth St (btwn E Houston & Prince St), New York, NY
Taco Restaurant · NoLita · 738 tips and reviews

Julia A.Julia Averbuck: Get the corn esquites, but with the mayo on the side. This will help you spread it out throughout the entire cup, instead of eating all mayo then all corn.

Angie M.Angie M: Must have the crispy fish taco & corn w/spice mayo. Mmmmmm...so good!

Alyssa B.Alyssa Bereznak: get the corn cup as an appetizer. chipotle mayo for days.

Dickson's Farmstand Meats is one of The 15 Best Places for Mayonnaise in New York City.

5. Dickson's Farmstand Meats

8.8
75 9th Ave (btwn 15th & 16th Sts), New York, NY
Butcher · Chelsea · 94 tips and reviews

Tanay M.Tanay Modi: Hot dog with Kewpie mayo is the best!

JulesJules: Try the Hot Dog with pickeled jalapeños and kewpie mayonnaise

Omar C.Omar Cruz: The meat is top quality and friendly, knowledgeable staff. The rotisserie chicken is pretty good.

The Wren is one of The 15 Best Places for Mayonnaise in New York City.

6. The Wren

8.1
344 Bowery (at Great Jones St), New York, NY
Gastropub · NoHo · 219 tips and reviews

Nina Y.Nina Yiamsamatha: After a drink or two, you may want to order a side of fries with malt vinegar mayo for the table. Do it.

caroline c.caroline chambers: Fries with malt vinegar mayo ain't a bad idea.

Zach M.Zach Maier: To start, get the Great Jones cocktail (maple and walnut flavored) along with a side of fries and malt vinegar mayo. Then, dig into the burger. One of the best pub burgers I've had in NYC.

Dudley's is one of The 15 Best Places for Mayonnaise in New York City.

7. Dudley's

8.7
85 Orchard St (at Broome St), New York, NY
Australian Restaurant · Lower East Side · 183 tips and reviews

Avi M.Avi Mash: Get the Brontasours Burger no questions asked. Ciabatta bread, and toss the aioli mayo on there... straight dopeness

Bin Y.Bin Yang: Grab a seat, a big breakie (for brunch or breakfast) and people watch! At night, enjoy some fresh dishes and if in doubt you can always revert to the bronte burger. Chili mayo always wins!

FreshNYC p.FreshNYC p}-:{>: Get the signature patty—pasted with chili mayo, smothered in melted Swiss in an ciabatta roll—or a homemade pasta like papperdelle with meat ragu or entreé, panfried fluke over creamed cauliflower. Read more.

Between The Bagel is one of The 15 Best Places for Mayonnaise in New York City.

8. Between The Bagel

8.6
31-13 30th Ave, New York, NY
Bagel Shop · Astoria · 3 tips and reviews

Kimmie O.Kimmie Ohh: You MUST get the SMB (bulgogi, egg, cheese) & the DAPS or (Korean spicy pork, grilled jalapeño, onions, kimchi slaw, gochujang mayo, scallions & cheese). Ben, the owner, is such a friendly guy!

Hannah C.Hannah Castillo: Get the Rosie it’s a tasty drink.

DoniaDonia: Ask Ben about his Balls

Café Habana is one of The 15 Best Places for Mayonnaise in New York City.

9. Café Habana

8.8
17 Prince St (at Elizabeth St), New York, NY
Cuban Restaurant · NoLita · 625 tips and reviews

AlexandriaAlexandria: The grilled corn is amazing. I had the Cuban sandwich as well--def a good choice. Just be warned that if you ask for extra sauce (chipotle mayo) they'll hit you with an addtl $1.50 on the bill.

ScanwichesScanwiches: Beer Battered Catfish, Salsa, Purple Onions, Lettuce, Tomato, Spicy Mayonnaise on a hero. Read more.

Indulgent EatsIndulgent Eats: Try the Grilled Corn - The mexican grilled corn with a bit of mayo, cayenne, & cotjia cheese is like crack. Squirt lime all over it = amazing.

Chikarashi is one of The 15 Best Places for Mayonnaise in New York City.

10. Chikarashi

8.1
227 Canal St (btwn Baxter & Centre St), New York, NY
Japanese Restaurant · Downtown Manhattan · 54 tips and reviews

Melissa N.Melissa Nanquil: Shoyu poke! If you want to try their wasabi mayo-- try and ask for more mayo because it's not as spicy as you think! The portions of poke vs. Rice is small.

EM H.EM H.: Funny how they say "prepared in the traditional Japanese style". Maybe Hawaiian style. Mayo is not traditional! Yummy but I feel like I paid $14 for a bowl of rice and furikake....

BonBon: Eat all the poke! Traditional tuna is solid as is the salmon with mayo. Collect 'em all!

Bottino Takeout is one of The 15 Best Places for Mayonnaise in New York City.

11. Bottino Takeout

8.2
248 10th Ave (at W 24th St), New York, NY
Sandwich Spot · Chelsea · 37 tips and reviews

the r.the rage: Pork loin and horseradish mayo. Oh!

Michelle L.Michelle Lee: Herb mayo!

Tiffany S.Tiffany S: pesto pasta salad, vegetable lasagna, and chicken dill / walnut sandwich or salad. YUM.

Pickler & Co. is one of The 15 Best Places for Mayonnaise in New York City.

12. Pickler & Co.

8.4
216 E 45th St, New York, NY
Coffee Shop · Turtle Bay · 12 tips and reviews

Mike F.Mike Friedlich: I had chicken finger sandwich on pretzel roll with cheese, sriracha mayo, lettuce and tomato and it was one of the best sandwiches I've ever had. Pure white meat chicken and a perfectly pressed roll

ValerieValerie: Build your own sandwich is great. Definitely try a pretzel roll.

Rick N.Rick Nelson: Really tasty espresso made from Counter Culture Coffee beans, decent nitro cold brew during the summer, and the breakfast ham sandwich is my favorite!

Match 65 Brasserie is one of The 15 Best Places for Mayonnaise in New York City.

13. Match 65 Brasserie

8.7
29 E 65th St (Madison & Park Avenue), New York, NY
French Restaurant · Upper East Side · 41 tips and reviews

Taylor V.Taylor VA: Burger is very tasty...get the spicy mayo on the side.

Silvia N.Silvia Nordio: Love this place! Sole Muniere my favorite and crepe Nutella!

Susan J C.Susan J Campbell: Tuna Tartare and the beet salad were both delicious. Special rack of lamb was excellent, salmon was really good.

Bareburger is one of The 15 Best Places for Mayonnaise in New York City.

14. Bareburger

8.2
535 Laguardia Pl (at Bleecker St), New York, NY
Burger Joint · Greenwich Village · 193 tips and reviews

Meng H.Meng He: The Jalapeno Express veggie burger with pepperjack, romaine lettuce, tomato, raw red onion, jalapeno relish, horseradish mayo and chipotle ketchup on a multi-grain roll is life-changing.

Matthew G.Matthew Gordon: Outdoor seating is great. Get the horseradish mayo for dipping.

Juan J.Juan Juarez: Good place! The supreme burger with habanero mayo was really good for someone's first time here. I was happy with the food I ordered.

Nana Thai Street is one of The 15 Best Places for Mayonnaise in New York City.

15. Nana Thai Street

8.3
31 E 21st St (Broadway), New York, NY
Thai Restaurant · Flatiron District · 14 tips and reviews

Laon T.Laon T: Slow-cooked beef with house special chili paste over rice topping with spicy mayo sweet chili. Perfect combination! So delicious.

Laon T.Laon T: This is Southern Style Chicken, authentic local recipe from south of Thailand. It has lemongrass, kaffir lime leave and Thai chili that make this dish aromatically flavorful. Have it with Jasmine rice

Dylan G.Dylan Galindo: Great Thai food in this area.The taste is so original.