Yama Japanese Restaurant is one of The 15 Best Places for Spicy Mayo in New York City.

1. Yama Japanese Restaurant

8.1
122 E 17th St (at Irving Pl), New York, NY
Sushi Restaurant · Union Square · 96 tips and reviews

Joanna S.Joanna Stern: Best sushi in town. The spicy mayo is outstanding; ask for a side of it for dipping.

Pamela C.Pamela Castillo: Get the #5 special roll! Mmmm... Spicy mayo!

Jordan C.Jordan Crook: This is a hidden gem. The spicy mayo will change your life.

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

2. 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: Bring the original to the house, Southern Style Chicken 🌶 Local recipe from South of Thailand, fulled of Aroma from Thai Herbs, very tasteful dish. Must try!!!

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

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

3. 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

Casey M.Casey McDermott: French fries + spicy mayo. make the right choice.

Harrison J.Harrison Johnson: Good tonkotsu ramen, can be crowded at lunch time. The fries with wasabi mayo are a must try! 🍟

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

4. Match 65 Brasserie

8.6
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.

Keith K.Keith Kaplan: Nice French restaurant restaurant for brunch. The croquet monsiuer was delicious as well as their tres fruits. Great wine selection as well.

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.

Barn Joo 35 is one of The 15 Best Places for Spicy Mayo in New York City.

5. Barn Joo 35

8.0
34 W 35th St (btw 5th & 6th Ave), New York, NY
Korean Restaurant · Koreatown · 46 tips and reviews

Valentin S.Valentin Schmidt: The truffle fries! With the spicy mayo, they are one of the best I’ve tried in NY.

MallyMally: Very tasty food, make sure you leave space for dessert and try the churros!

Rainbow T.Rainbow T: Farmer's meal lunch set is a great portion for the price. The soybean vegetable soup that comes with the set is super yummy.

Kissaten Jin is one of The 15 Best Places for Spicy Mayo in New York City.

6. Kissaten Jin

7.7
3187 Broadway (btwn Tiemann Pl & W 125th St), New York, NY
Café · West Harlem · 26 tips and reviews

Valerie P.Valerie Petrov: Tuna soba is delicious and I loved the fried chicken appetizer with spicy mayo!

Adrienne C.Adrienne Cooper: Since it's re-brand Kissaten has become a staple of the neighborhood. Offering Stumptown coffee, decent pastries & a great lunch/dinner menu there's a lot to love. Plus the staff is great!

K-Þórır D.K-Þórır D.: Tiny cute annex of Jin Ramen. Intelligentsia Coffee roaster served .. Unagi Don ウナギ丼 & Mabo Tofu Don 麻婆豆腐丼 are succulent !

Tacombi is one of The 15 Best Places for Spicy Mayo in New York City.

7. Tacombi

8.4
255 Bleecker St (at Cornelia St), New York, NY
Mexican Restaurant · West Village · 91 tips and reviews

Kate F.Kate Furman: Highly recommend the corn appetizer with spicy mayo and cheese to start, followed by the fried fish tacos and suckling pig tacos.

N A.N Avedis: Loved having tacos here. Quick service and affordable prices

Victoria M.Victoria Mazzuki: Probably the best tacos I've had in New York. The corn tortillas are amazing - they make their own flour for them.

Yaya Tea Garden is one of The 15 Best Places for Spicy Mayo in New York City.

8. Yaya Tea Garden

8.1
51 Chrystie St (btwn Canal & Hester), New York, NY
Tea Room · Chinatown · 67 tips and reviews

seth l.seth lachs: shrimp tempura riceball w spicy mayo. yum. really friendly and welcoming service too. word yo.

Colin L.Colin Lee: Very good onigiri (salmon and ginger chicken); a bit grungy ambiance

Dennis H.Dennis Huang: Try Sweet temptation and a Japanese rice ball!

Joy Burger Bar is one of The 15 Best Places for Spicy Mayo in New York City.

9. Joy Burger Bar

7.9
1567 Lexington Ave (at E 100th St), New York, NY
Burger Joint · East Harlem · 88 tips and reviews

Deena K.Deena Kimball: Spicy mayo, fries and vanilla milkshake! Great prices and super quick delivery.

Nicholas F.Nicholas Fuller: Try the Midi Burger W/ Spicy Mayo

Josiah David C.Josiah David Chapman: Great burgers, although the beef could be better. Great sauces and toppings.

Vietnaam is one of The 15 Best Places for Spicy Mayo in New York City.

10. Vietnaam

7.8
1700 2nd Ave (at E 88th St), New York, NY
Vietnamese Restaurant · Yorkville · 51 tips and reviews

Tracey C.Tracey Churray: Service was slow but the food is worth it. The lemongrass pork shoulder banh mi is topped with a great spicy mayo. Try a bite before adding extra srircha.

Paul K.Paul Kerr: Pork shoulder and dumplings fantastic. Service unreal!

Nina R.Nina Rich: Everything I have had here has been INCREDIBLE!! Summer roll, moon dumplings, pork shoulder banh mi, grilled eggplant are a few of my faves. Go!

Kobeyaki is one of The 15 Best Places for Spicy Mayo in New York City.

11. Kobeyaki

7.5
110 W 40th Street (at Broadway), New York, NY
Japanese Restaurant · Garment District · 67 tips and reviews

Anna S.Anna Szeto: Get sweet potato fries with spicy mayo. Wasabi mayo is good as well!

Ralph S.Ralph Sison: sauces were divine! spicy mayo, teriyaki ketchup and wasabi mayo. burgers were awesome too. youre lucky to work near this place.

Angela M.Angela Mao: Love the udon noodle soup! My go-to lunch for a rainy day.

Zawa is one of The 15 Best Places for Spicy Mayo in New York City.

12. Zawa

9.0
354 E 66th St (1st Avenue), New York, NY
Sushi Restaurant · Upper East Side · 12 tips and reviews

Silvana N.Silvana Narvaez Acosta: First time eating here and we absolutely love it !! Omasake is the way to go, nice atmosphere and lovely staff.

A Talking P.A Talking Pickle: Sushi for two was tasty. Service is great, place is also really clean.

Marc S.Marc Schneeberger: Get the omakase. Very good fresh fish and relaxing atmosphere! Worth a visit in the UES.

The York Theatre Company is one of The 15 Best Places for Spicy Mayo in New York City.

13. The York Theatre Company

8.6
619 Lexington Ave (at E 54th St), New York, NY
Indie Theater · Midtown East · 4 tips and reviews

Peter S.Peter Shankman: Wonderful, small theater. Great shows. Worth a yearly subscription.

Robert K.Robert Kydd-Robinson: Students can get $20 tickets to any of our shows with a valid student ID. Can purchase them at any time! The box office is open 12-6pm M-F.

Robert K.Robert Kydd-Robinson: Patrons 35 and under can purchase $25 tickets anytime in advance for any performances.

Nobi Sushi is one of The 15 Best Places for Spicy Mayo in New York City.

14. Nobi Sushi

7.2
437 3rd Ave (30th Street), New York, NY
Sushi Restaurant · Rose Hill · 28 tips and reviews

KarenKaren: Try the spicy salmon roll with spicy mayo.

Steven S.Steven Swiller: Very nice sushi. I really liked the honey bee roll.

stephaniestephanie: somebody always takes all of the pink starbursts near the register—save some for the rest of us, please.

Yama 49 is one of The 15 Best Places for Spicy Mayo in New York City.

15. Yama 49

7.4
308 E 49th St (btwn 1st & 2nd Ave), New York, NY
Sushi Restaurant · Turtle Bay · 26 tips and reviews

Jenna S.Jenna Salsedo: Spicy Mayo.

Michael C.Michael Carini: All the sushi is great - but for some reason the salmon hand rolls are just incredible

RDWRDW: Always good sushi, sake good, prices for amount real fair too, just they close so early, but nice private spot Read more.