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!

Erica S.Erica Sklar: Their spicy mayo is different than most places. And really good. Small spot so go for week day lunch or prepare for a little wait.

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: Crispy Basil Pork - Secret seasoning marinated ground pork wok fried to best mixed with house basil brown sauce

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.

KurumiKurumi: My favorite Japanese supermarket! There's also one in midtown and east village. Always great quality. Their bentos and hot lunches are so yummy and I don't leave without buying Japanese snacks!!

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

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

JeivarJeivar: The chicken paillard is outstanding, fig pizzetta is perfect when available. Don't miss the burger with Swiss cheese on top.

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

Bee W.Bee Williams: This is a trendy Korean spot! The drinks are very good! Great food! Mainly small plate options! The Galbi buns are super good as well as the soy garlic wings of course!

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

Anca M.Anca Matioc: Basically everything is amazing. Starting with the Corn Esquites, Panucho de Lechon, Crispy fish and Cochinita Pibil. And top it off with Margaritas of the house!

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.

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

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

Kristina K.Kristina Kelley: My favorite burger joint in the city!

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

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

Beka C.Beka C: Everyone comes here. Shaken beef is best superb, Pho hits the spot. Solid Vietnamese for NYC, let alone UES

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!

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

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

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.

Horace M.Horace M.: The Kode Beef Burger & Sweet Potato Fries are incredible!! You gotta try it with their ketchup sause!!

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

Nick C.Nick Conti: Omakase is amazing !! Freshest sushi I’ve ever had!!!

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.

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

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

Lizzie C.Lizzie C: Delicious sushi-- definitely try the spicy tuna roll, and the california roll. Affordable prices, and excellent fried ice cream! (try the green tea or vanilla flavors!)

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

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

14. Yaya Tea Garden

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

Sharif A.Sharif Amer: amazing drinks (boyfriend, mango star/lychee jelly) with many fruit combos and great snack and lunch items(rice balls and yakisoba), grab some friends and get some food from this hole-in-the-wall!

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

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.

IMG ..IMG .: Best sushi and sashimi in the neighborhood. A secret gem!

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