Urban Hibachi is one of The 13 Best Places for Spicy Mayo in Orlando.

1. Urban Hibachi

7.8
3120 S Kirkman Rd Ste J (Arnold Palmer Dr), Orlando, FL
Sushi Restaurant · Metro West · 29 tips and reviews

Chasity W.Chasity Williams: Mexican roll is my fav close tie is spicy tuna roll. Ask for a side of spicy mayo and eel sauce for perfection. Best sushi in metrowest!

L. M.L. Murphy: They have a great sushi and hibachi menu. The chicken hibachi dish is excellent.

Sarah H.Sarah Henderlite: Always amazing! We go atleast once a week

Bonsai Sushi is one of The 13 Best Places for Spicy Mayo in Orlando.

2. Bonsai Sushi

8.4
5174 Dr Phillips Blvd (after conroy by gators), Orlando, FL
Sushi Restaurant · Grand Oaks Village · 9 tips and reviews

George T.George Taylor: Awesome Japanese Great food even better people they are amazing I highly recomend it to everyone

Mike W.Mike White: Great neighborhood sushi restaurant. Not many tables, and smallish sushi bar. Great selection of rolls.

Dustin D.Dustin DeTorres: The service and food are always top notch!

Bikkuri Sushi is one of The 13 Best Places for Spicy Mayo in Orlando.

3. Bikkuri Sushi

7.5
1915 E Colonial Dr (Hampton Ave), Orlando, FL
Sushi Restaurant · Colonialtown North · 56 tips and reviews

JxxxyJxxxy: Best Spicy Mayo, ever. And I don't even like mayo. Sometimes you just have to live a little. Get the Spicy Mayo!

Susanna P.Susanna Perkins: One of my daughter's favorites. She always has the Bikkuri Sushi, I tried the Japanese curry. Very good. We'll be back next time we're in town.

AshleyAshley: ♥ Bikkuri sushi... the best sushi ever!!!

Shin Japanese Cuisine is one of The 13 Best Places for Spicy Mayo in Orlando.

4. Shin Japanese Cuisine

8.7
803 N Orange Ave, Orlando, FL
Sushi Restaurant · Central Business District · 25 tips and reviews

Steve T.Steve T: The Garden Roll was absolutely amazing. Great roll for those who are vegetarian/vegan.

Jeremy P.Jeremy Perez-Cruz: I used to live across the street and had the pleasure of eating here regularly. By far the best sushi in Orlando, maybe all of Florida or beyond.

Erick W.Erick Weber: Best Spicy Tuna Roll in Orlando - maybe anywhere.

Kabooki Sushi is one of The 13 Best Places for Spicy Mayo in Orlando.

5. Kabooki Sushi

8.8
3122 E Colonial Dr, Orlando, FL
Sushi Restaurant · Colonial Town Center · 43 tips and reviews

Nik W.Nik Williamson: Everything is incredible here. Omakase, uni, Sunday ramen...you can’t go wrong.

Tim L.Tim Linger: Service is great, atmosphere is awesome, food is fabulous, location is fine too. Click when you agree.

Adam C.Adam Charriere: The Lava roll is on fire!

Seito Sushi is one of The 13 Best Places for Spicy Mayo in Orlando.

6. Seito Sushi

9.2
4898 New Broad St, Orlando, FL
Sushi Restaurant · Baldwin Park · 65 tips and reviews

ILuv W.ILuv Winter Park: LUV it! LUV every sushi dish we've ever had and the yaki soba noodles!

Ani R.Ani R: Highly recommend the tempura fried cheesecake! Yum!

Kayla M.Kayla Mitchell: Sweetheart roll is the best!

Church's Chicken is one of The 13 Best Places for Spicy Mayo in Orlando.

7. Church's Chicken

7.6
1234 W Church St, Orlando, FL
Fried Chicken Joint · 3 tips and reviews

Jamila M.Jamila M.: It's all good in the hood!

Neil F.Neil Ferris: Im white and this is the only chicken place I go to

Victor D.Victor De Leon: I Run Church's You Better Believe It!

Jade Bistro is one of The 13 Best Places for Spicy Mayo in Orlando.

8. Jade Bistro

7.6
2425 Edgewater Dr (Edgewater & Vassar), Orlando, FL
Asian Restaurant · College Park · 7 tips and reviews

Jules19Jules19: love the tofu stir-fry - it's cheap and delish! Read more.

Lisa S.Lisa Sosa: Great happy hour. Get the Korean tacos

Lisa S.Lisa Sosa: The spicy seafood ramen was deliciously spicy, generous portion, and full of seafood.

Sushi Lola's is one of The 13 Best Places for Spicy Mayo in Orlando.

9. Sushi Lola's

8.4
2902 Corrine Dr, Orlando, FL
Sushi Restaurant · Audubon Park · 59 tips and reviews

Lisa S.Lisa Sosa: Seaweed salad was delicious and large portion. Lava dips app was yummy. Fire dragon roll was deliciously spicy.

Geanette M.Geanette Moore: Wow.. the spicy roll are actually spicy! Spicy salmon is simple and tasty! :) my mouth is tingling a bit. Yum

Jacob K.Jacob Kaplan: Dirty Old Man roll

Kobe Japanese Steakhouse - S. Kirkman is one of The 13 Best Places for Spicy Mayo in Orlando.

10. Kobe Japanese Steakhouse - S. Kirkman

8.0
5605 S Kirkman Rd, Orlando, FL
Japanese Restaurant · 46 tips and reviews

Diane J.Diane Jubelt: The all the steaks and the chicken are amazing! Get extra noodles because they never give you enough...and don't forget about the white sauce!! Ask for Eddie as your chef..he is the absolute best!

Zulkeira R. S.Zulkeira R. Stefchak: White sauce. On everything. Period.

Leslie S.Leslie Sanchez: Love this place!!!!

Urban Hibachi is one of The 13 Best Places for Spicy Mayo in Orlando.

11. Urban Hibachi

7.9
3042 W Sand Lake Rd (at John Young Pkwy), Orlando, FL
Sushi Restaurant · Southpark · 51 tips and reviews

Barry M.Barry MacDougall: This Tuna Kobachu (sp) was amazing! Very fresh fish, excellent service.

Massiel F.Massiel Fassino: Hibachi tastes delicious and is reasonably priced!

Ty M.Ty Moon: Great lunch spot! Great food and service.

Shogun Japanese Steak House is one of The 13 Best Places for Spicy Mayo in Orlando.

12. Shogun Japanese Steak House

7.5
6327 International Dr, Orlando, FL
Japanese Restaurant · 23 tips and reviews

Eric L.Eric Lasso: Pleasantly surprised how good this place was. Entertaining chef, efficient service and the food was very good. Yum Yum sauce is good on anything.

Jennifer W.Jennifer Willcox: Make sure you get an EARLY reservation! An hour into ours and only had soup and salad. No sign of the chef at our table. I can only imagine it gets worse as the night goes on.....

Mari S.Mari S.: Amazing. That's all.

Anthony's Pizzeria & Italian Restaurant is one of The 13 Best Places for Spicy Mayo in Orlando.

13. Anthony's Pizzeria & Italian Restaurant

7.7
N Summerlin Ave (Washington St), Orlando, FL
Pizzeria · South Eola · 44 tips and reviews

Gigi M.Gigi Monroe: Really great, authentic pizza and garlic bread! House vinaigrette good too... Fab patio with a great view!

Alexandrea W.Alexandrea West: The Greek Salad is great!

Ernie P.Ernie Plowden: Really good baked wings to go with the cold beer !