1. PDT (Please Don't Tell)
8.3
113 Saint Marks Pl (btwn 1st Ave & Avenue A), New York, NY
Speakeasy · East Village · 439 tips and reviews
Jeff Heuer: Everyone knows the drinks are incredible, but try the Wylie dog with tomato marmelade and deep-fried mayo, and tater tots with cheese and pickled jalapenos on the side
American Way: A speakeasy accessed through Crif Dogs next door, PDT serves up deep-fried Jersey dogs, including the Wylie with deep-fried mayo, tomato molasses, shredded lettuce and dried onions. Read more.
Men's Health Mag: People will come once for a fun gimmick—the hidden entrance inside a phone booth. They'll return for the city's best bartender, Jim Meehan—and the hot dogs topped with fried mayonnaise. Read more.
3. Nai Tapas Bar
7.7
84 2nd Ave (E 5th St), New York, NY
Tapas Restaurant · East Village · 90 tips and reviews
Allison Krausman: Didn't like the mango sangria as much as I thought I would, considering the hype. But the coconut creeps with seafood were AMAZING. Get them. Also the potatoes in creamy mayo deliciousness were YUM.
Nick: Go here if you want to eat mayo for dinner
Manica Senapati: Great Food,Great Wine.. Spicy Clams my fav !!
4. Whole Foods Market
8.5
95 East Houston St (btwn Bowery & Chrystie St), New York, NY
Grocery Store · East Village · 309 tips and reviews
Ryan Bias: Get the mayonnaise, parsley, and bowtie noodles salad! I love it!
Olivier Kitenge: They make burgers now. I tried the turkey and the beef burger and they're good. I recommend garlic aioli or chipotle sauce instead of ketchup or mayo.
Diego Rufo: I love the prepared foods here and their amazing stock of natural and organic items. Check them out! Read more.
8. Yakitori Taisho
7.4
5 Saint Marks Pl (btwn 2nd & 3rd Ave), New York, NY
Japanese Restaurant · East Village · 187 tips and reviews
Bravo: They have the best fried octopus balls - it's breaded in rice flour and fried and finished with BBQ sauce and some sort of mayo and then topped with bonito flakes. -Ed Cotton, Top Chef
Damon Sununtnasuk: Legit yakitori. Delicious Japanese fried chicken!!
stephiedoo: Chicken skin, chicken meatballs, pork, and the chicken gizzard. Tasty! Love this little place with all its offerings!
13. Veselka
8.8
144 2nd Ave (at E 9th St), New York, NY
Ukrainian Restaurant · East Village · 653 tips and reviews
Christin Gabriel: Veggie burgers here are killer, especially the avocado-wasabi mayonnaise!
Артём Величко: Traditional Ukrainian Kutia is really good. Borshch is awesome.
nymag: Hard-living Ukranians swear by cabbage soup as a hangover cure, and we think the bowl here packs an extra restorative sauerkraut punch. Get it the morning after to kill the pain. Read more.