Fish Market Sushi Bar is one of The 15 Best Places for Spicy Mayo in Boston.

1. Fish Market Sushi Bar

8.5
170 Brighton Ave (at Park Vale Ave.), Allston, MA
Sushi Restaurant · 30 tips and reviews

Jon D.Jon D: The seared yellowtail maki with spicy mayo and sweet miso sauce is so good!

Eddie W.Eddie W.: Black cod with sweet miso and Foie Gras maki...all you need to know

KviksilverKviksilver: Crispy spicy salmon maki is great...

Fuji at Ink Block is one of The 15 Best Places for Spicy Mayo in Boston.

2. Fuji at Ink Block

8.1
352 Harrison Ave # B, Boston, MA
Japanese Restaurant · South End · 13 tips and reviews

Elina N.Elina Nisen: Can’t believe this place got a 7.8! Their sushi is amazing! We ordered a bunch of appetizers and rolls. Everything was very fresh and high-level, even the ginger and spicy Mayo were superb

Zach C.Zach Christo: Beautiful restaurant. Outstanding service and delicious food. Also, an inspired wine list!

Maya M.Maya Mukhopadhaya: Good for groups. They have customizable sushi boats which are great for large parties!

Yvonne's is one of The 15 Best Places for Spicy Mayo in Boston.

3. Yvonne's

9.1
2 Winter Place (Winter + Tremont), Boston, MA
New American Restaurant · Downtown Boston · 82 tips and reviews

David S.David Sickels: CHICKEN & QUINOA MEATBALLSChinese Garlic Sauce, Spicy Mayo, Spicy Peanuts... excellent start to a great meal!

Gardiner A.Gardiner Allen: Gracious and friendly staff; amazing decor (and history), and the drinks and food are out of this world to boot. The library bar is great to chill out with that special someone

David F.David Foster: Atmosphere is rich and strange. Tuna Crudo is an umami bomb. Corn and farro salad is extra flavorful. My favorite is the negroni ice cream. The macaroon flavored with Swedish fish is unique.

Venezia Waterfront Restaurant is one of The 15 Best Places for Spicy Mayo in Boston.

4. Venezia Waterfront Restaurant

8.6
20 Ericsson Street, Boston, MA
Italian Restaurant · Neponset - Port Norfolk · 9 tips and reviews

Rob T.Rob Thayer III: Onion soup and short rib! You must have with Irish coffee for dessert.

Jake S.Jake Smith: If they offer a meal with "pan-seared angel hair pasta," go for it. The result is like a baked pasta waffle, in the best way.

Brian O.Brian O: This place is unreal!! Try the short rib...you won't regret it!

Moko Japanese Cuisine is one of The 15 Best Places for Spicy Mayo in Boston.

5. Moko Japanese Cuisine

8.2
674 E Broadway (at K St), Boston, MA
Japanese Restaurant · South Boston · 10 tips and reviews

Ryne C.Ryne Crabb: We had four maki rolls and every one was unique and amazing! We sat at the sushi bar and the chefs were so nice. Try the volcano, broadway, wild fire, and coco shrimp rolls!

ThrillistThrillist: Grease up on the salmon tempura, avocado, and asparagus "Pink Lady" and throw back some Hitachino Nest Japanese Classic Ales. Read more.

JoJo V.JoJo Vinick: Every time I'm at Moko I'm happy. It's a great environment, lovely staff, food is excellent and fair prices. I'd go three times a week if I lived in Southie.

Bon Me — Blue Truck is one of The 15 Best Places for Spicy Mayo in Boston.

6. Bon Me — Blue Truck

8.6
Boston, MA
Food Truck · Back Bay East · 33 tips and reviews

Carlos Javier M.Carlos Javier Montañez: Here Mondays for dinner from 3:30 to 8pm. Try the soba noodles with spice rubbed chicken, the brown rice bowl with cilantro pepper corn chicken, and the amazing chocolate rice pudding.

Frank B.Frank Bertino: Just get anything. Then eat it. Then feel glad you did.

Eric A.Eric Andersen: Get a side of bok choy…and eat with chip sticks of course!

Blunch is one of The 15 Best Places for Spicy Mayo in Boston.

7. Blunch

8.2
59 E Springfield St (Harrison Ave), Boston, MA
Sandwich Spot · South End · 35 tips and reviews

Erica M.Erica M.: Be sure to try one of the breakfast bagel sandwiches. They are DELISH! Personal fave: Onion bagel with sausage, mozzarella, spicy, add egg. Keeps you full for hours.

BravoBravo: Sweet little spot with a terrible name, more than makes up for it with homemade soups and sandwiches. -Tania Peterson, Top Chef Just Desserts

BU TodayBU Today: Breakfast and lunch are the only options here, but when homemade soups, pressed sandwiches, and bagelwiches taste this good, who needs dinner? Top off your meal with a gooey triple chip cookie. Read more.

Jim's Deli is one of The 15 Best Places for Spicy Mayo in Boston.

8. Jim's Deli

8.8
371 Washington St (btw Leicester & Market), Brighton, MA
Deli · 54 tips and reviews

AbdullahAbdullah: Ask for a steak omelet (not in the menu). The best steak omelet you could ever have. The staff is super great, Jim, Leo and all others are super friendly and they make your food with love.

Christine V.Christine Varriale: OH GOD THE BREAKFAST I ALWAYS DREAMED OF.

Your Town Allston-BrightonYour Town Allston-Brighton: The stores on this stretch of Washington Street have changed, but many of the buildings remain. Here's a peek of 1948 Brighton Center. Read more.

Zen Japanese Grill & Sushi Bar is one of The 15 Best Places for Spicy Mayo in Boston.

9. Zen Japanese Grill & Sushi Bar

8.3
21A Beacon St (at Bowdoin St), Boston, MA
Sushi Restaurant · Beacon Hill · 34 tips and reviews

ToneTone: The Sweet potato tempura maki is beautiful. The chicken ramen is huge but so tasty. Excellent service. Bijou and authentic.

Alessandro L.Alessandro Labelli: Volcano is delicious. I have never tried anything like that

Dom B.Dom Briggs: Really great sushi. Fresh ingredients. Good flavours. Great presentation with friendly and fast service. Prices are good too. Definitely will come back again.

Davio's is one of The 15 Best Places for Spicy Mayo in Boston.

10. Davio's

8.3
75 Arlington St (at Stuart St), Boston, MA
Steakhouse · Back Bay East · 43 tips and reviews

Brian S.Brian Slinkey: Butternut squash risotto with pancetta, paired with a nice Scotch... Perfection. I picked Oban - 14 year. Food coma and well worth it.

Gilt CityGilt City: The Philly cheese steak rolls will turn you into a regular with one bite.

Rich R.Rich Rocci: Great Lobster Risotto!

OAK Long Bar + Kitchen is one of The 15 Best Places for Spicy Mayo in Boston.

11. OAK Long Bar + Kitchen

9.0
138 Saint James Ave (Dartmouth St), Boston, MA
American Restaurant · Prudential - St. Botolph · 74 tips and reviews

Sam W.Sam Winnick: Awesome new brunch spot. Beautiful decor and great food. The Mac has a fried egg and bacon!!

Boston.comBoston.com: The new hearth oven truly earns its keep is something humble: roast chicken, redolent of rosemary and pepper, served in a cast-iron skillet with potatoes. Also hard to beat: pulled pork flatbread. Read more.

Christine A.Christine A: The burger here is amazing, even better than the Bristol lounge in the four seasons...

Myung Dong 1st Ave is one of The 15 Best Places for Spicy Mayo in Boston.

12. Myung Dong 1st Ave

8.0
90 Harvard Ave (at Brighton Ave), Allston, MA
Korean Restaurant · 28 tips and reviews

Alex D.Alex Dobyan: I really enjoyed our seafood scallion pancake.

WaEw K.WaEw Khoman: plain yogurt soju is the BEST!maybe add some more chamisul fresh to make it stronger but better! :D

Valerie T.Valerie T: Order the watermelon soju! It comes in a real watermelon!! It tastes like pure watermelon juice! Can't taste the soju at all :)

Symphony Sushi is one of The 15 Best Places for Spicy Mayo in Boston.

13. Symphony Sushi

7.9
45 Gainsborough St (btwn Huntington & St Stephen), Boston, MA
Sushi Restaurant · Fenway - Kenmore - Audubon Circle - Longwood · 52 tips and reviews

Will B.Will Bradford: For those who like veggie sushi: Idaho Maki and the Garden Roll are TO DIE FOR!!! I get Idaho Maki every time I go. The Garden Roll's a bit pricy, but worth it if you like avocado.

John M.John Magnifico: Crazy maki is so good here.

Alexandra L.Alexandra Laurin: Definitely try the Ocean Roll. Best one there!! Read more.

Oishii Boston is one of The 15 Best Places for Spicy Mayo in Boston.

14. Oishii Boston

8.5
1166 Washington St (E. Berkeley St.), Boston, MA
Japanese Restaurant · South End · 85 tips and reviews

Boon Y.Boon Yap: You can't go wrong with anything on the menu. Esp the spectacular the otoro app, grilled black cod, the toro truffle maki, the spicy scallop maki, and the delicious nabeyaki. Great martinis, too!

ZAGATZAGAT: Try the gourmet bar snacks from 5:30–6:30 PM and 10–11:30 PM Tuesdays through Saturdays (and 5:30–9:45 PM on Sundays). Small bites like risotto and Kobe sliders are only $6.

Mike P.Mike Proulx: Try the "white tiger" maki. It practically melts in your mouth.

Misono is one of The 15 Best Places for Spicy Mayo in Boston.

15. Misono

7.5
669 Vfw Pkwy, Chestnut Hill, MA
Japanese Restaurant · 10 tips and reviews

Kristin B.Kristin Bedard: looking for a quick, healthy dinner? try the Misono Salmon - grilled salmon over brown rice with grilled asparagus. great for take out.

jill R.jill Rosenthal (Notkin): Some of the neighborhood's best sushi.

Katherine W.Katherine Wilson: Try throwing your pacifier in the koi pond.