Fukuburger Truck is one of The 15 Best Places for Spicy Mayo in Las Vegas.

1. Fukuburger Truck

8.2
(Greater Las Vegas Area), Las Vegas, NV
Food Truck · Downtown Las Vegas · 43 tips and reviews

Hotel TonightHotel Tonight: Among the best is the Karai burger, topped with cucumbers, avocado cream, spicy mayo and a habanero sauce. Fuku!

EaterEater: They make regular appearances on Friday at the Downtown 3rd Farmers Market. [Eater 38 Member] Read more.

SoySoy: Karai burger FTW!

I Love Sushi is one of The 15 Best Places for Spicy Mayo in Las Vegas.

2. I Love Sushi

8.7
11041 S Eastern Ave, Henderson, NV
Sushi Restaurant · 77 tips and reviews

Jeff D.Jeff Davis: Has the best Screaming Orgasm ANYWHERE! It has the chef's special sauce which is basically a spicy mayo. It is a MUST try! And anything with that sauce is GREAT!

NicholasNicholas: Excellent specialty rolls. I especially enjoy the decor and efficiency of service. Cucumber and sesame amuse-bouche was nice!

Bobbi B.Bobbi Billard: Kick it up a notch and ask for a side of spicy ponzu sauce.

Holsteins Shakes and Buns is one of The 15 Best Places for Spicy Mayo in Las Vegas.

3. Holsteins Shakes and Buns

8.0
3708 Las Vegas Blvd S, Level 2, Boulevard Tower, Las Vegas, NV
Burger Joint · 360 tips and reviews

Robert R.Robert Rowe: The Rising Sun Burger with Teriyaki Glaze, Nori Furikake, Crispy Yam, Spicy Mayo, & Tempura Avocado ==> absolutely delicious! (4 of 4 petals via Fondu) Read more.

VEGAS.comVEGAS.com: The Rising Sun burger includes premium ingredients such as Kobe beef, teriyaki glaze, nori furikake, crispy yam, spicy mayo and tempura avocado.

Jose N.Jose Nunes: The Urth Burguer is one of the best vegan burguers I've ever ate. The menu has great craft beer options.

SUSHISAMBA is one of The 15 Best Places for Spicy Mayo in Las Vegas.

4. SUSHISAMBA

8.8
3327 Las Vegas Blvd S (The Shoppes at the Palazzo), Las Vegas, NV
Sushi Restaurant · 243 tips and reviews

Fergie FootwearFergie Footwear: Must order the Rock Shrimp Tempura: golden pea shoot, snap pea jullienne, spicy mayo, black truffle vinaigrette. Amazingly mouthwatering!

Thee-O O.Thee-O Ofilas: Everything is delicious. Be adventurous.

Andrea D.Andrea Duran: You can sit at the bar or dine anywhere in the restaurant. The food is delish and you can't go wrong with the beef on the rock. I love the Sao Paolo roll, newest addition..yum!

Virgil's Real BBQ is one of The 15 Best Places for Spicy Mayo in Las Vegas.

5. Virgil's Real BBQ

8.4
3545 Las Vegas Blvd S, Las Vegas, NV
BBQ Joint · 15 tips and reviews

Justin L.Justin Locke: Great location and sit outside by Ferris Wheel. Whatever you do - get the smoked wings. Even if only there for a beer or two, they are amazing!

William E.William Edward: Nachos, Brisket, Memphis ribs, pecan rice, mac and cheese, and key lime pie. Everything was fabulous! Portions are huge so feel free to share. Definitely will be back!

Garrett D.Garrett Dodge: Solid beer selection.

Dean's Place is one of The 15 Best Places for Spicy Mayo in Las Vegas.

6. Dean's Place

7.8
8355 Dean Martin Dr, Las Vegas, NV
Italian Restaurant · 17 tips and reviews

Kristi F.Kristi Farinelli: Wonderful home style Italian meals! The lasagna is great. Lots of cheese and a yummy sausage filling. The right side is nonsmoking.

Kristofer B.Kristofer Burke: Sickning!!!!!!

Joe T.Joe Terzi: Red pepper chicken sandwich with pasta salad. Fries are awesome also! Great low key local spot.

Zenshin Asian Restaurant is one of The 15 Best Places for Spicy Mayo in Las Vegas.

7. Zenshin Asian Restaurant

8.4
9777 Las Vegas Blvd S (at W Silverado Ranch Blvd), Las Vegas, NV
Asian Restaurant · 23 tips and reviews

LilaLila: Soft shell Crab appetizer. I would order it again! :-)

Leena H.Leena H: cheap and Delish!!!! Go for happy hour 2-6pm 👍my new fav happy hour spot

Vanessa M.Vanessa Moody Raudales: Great food! For a low price...

Veggie House Vegetarian Restaurant is one of The 15 Best Places for Spicy Mayo in Las Vegas.

8. Veggie House Vegetarian Restaurant

8.1
5115 Spring Mountain Rd Ste 203, Las Vegas, NV
Vegan and Vegetarian Restaurant · 16 tips and reviews

Varun G.Varun Gujjanudu: Roti canai good. Spicy schezwan tofu good. Also try out the desserts! Really friendly also.

Jonathan C.Jonathan Correa: The crispy eggplant is super delicious. One of the best meals I have ever had

Shanen A.Shanen A: Amazing!!! Best vegan food out there. Everything we tried was delicious! Great service as well.

Ohjah Japanese Steakhouse Sushi & Hibachi is one of The 15 Best Places for Spicy Mayo in Las Vegas.

9. Ohjah Japanese Steakhouse Sushi & Hibachi

8.5
8595 S Decatur Blvd #104 (at Blue Diamond Rd), Las Vegas, NV
Japanese Restaurant · 35 tips and reviews

Bekah R.Bekah R.V.: They have excellent sushi. The entire staff is pleasant & friendly. I was VERY impressed with all of it!

Megan L.Megan LaFrenais: Great food and EXCELLENT service! They always remember us when we come in!

🌟Maria R.🌟Maria Roberts🌟: A Southwest "Benihana type" restaurant that has the BEST tasting Lobster "hibachi" style!! Waiters kept drinks full all the time!! Loved this place and SO close to home!!

Ramen Kyara is one of The 15 Best Places for Spicy Mayo in Las Vegas.

10. Ramen Kyara

8.3
6555 S Jones Blvd (btwn W Sunset Rd & 215), Las Vegas, NV
Japanese Restaurant · 24 tips and reviews

Brad H.Brad Hager: Good place. Pork belly and pork cheek are a MUST. Fried oysters are great. The grilled squid (pic) is awesome!! Nice pleasant wait staff.

Tina T.Tina T: Lunch specials are a killer deal! 11-3pm

Mervyn Jed T.Mervyn Jed Talatala: Best Weekday Lunch Special in Vegas

Fat Choy is one of The 15 Best Places for Spicy Mayo in Las Vegas.

11. Fat Choy

8.3
595 E Sahara Ave (at Sherwood St), Las Vegas, NV
Asian Restaurant · 32 tips and reviews

Levi B.Levi Brass: Try the duck bao I've never tried duck before but now I'm in love ❤️

EaterEater: If Sheridan Su's bao creations aren't enough to convince you, go for the short rib grilled cheese. Bonus: This joint inside the Eureka Casino serves bone marrow. [Eater 38 Member]

JJ W.JJ Wylie: Get the bao! Duck or Pork Belly! They're both scrumptious!

The Bar is one of The 15 Best Places for Spicy Mayo in Las Vegas.

12. The Bar

7.8
11624 S Bermuda Rd (at Saint Rose Pkwy), Henderson, NV
Bar · 15 tips and reviews

Garry D.Garry DeLucia: Burgers! Tater tots! That's all you need to know!

Kelly S.Kelly Simpson: tempura fried asparagus......YUM!

Ashley S.Ashley Sunstrum: Check out the new lounge area! Pretty sweet

Sakura Teriyaki & Sushi Express is one of The 15 Best Places for Spicy Mayo in Las Vegas.

13. Sakura Teriyaki & Sushi Express

7.5
2520 E Craig Rd (at Losee Rd), North Las Vegas, NV
Japanese Restaurant · 4 tips and reviews

Genevieve M.Genevieve McGinness: Get the crunch roll and the lion roll and add crunch to it. The sushi chef always does it for me! It's delish! It's cheap and good! $7.95 a roll. $3.95 for sashimi! Honestly! It's a steal!

Genevieve M.Genevieve McGinness: Get the lion Roll with Crunch. Sooooo good!!!!

Marc G.Marc Greenberg: Try the eel its amazing

Sushi Loca is one of The 15 Best Places for Spicy Mayo in Las Vegas.

14. Sushi Loca

8.1
6181 Centennial Center Blvd (at W Tropical Pkwy), Las Vegas, NV
Sushi Restaurant · Centennial Hills · 33 tips and reviews

Jennifer G.Jennifer Guevarra: The Srceaming Orgasm is such a great size! Definitely worth it! So are the other specialty rolls!

Christina W.Christina Wallace: My most delicious sushi spot!

Stephan P.Stephan Pingel: Found my new favorite roll!

McMullan's Irish Pub is one of The 15 Best Places for Spicy Mayo in Las Vegas.

15. McMullan's Irish Pub

8.9
4650 W Tropicana Ave (at Cameron St), Las Vegas, NV
Irish Pub · 73 tips and reviews

Victoria S.Victoria Solomon: I had the cornbeef and cabbage, very authentic. The Irish coffee was delicious as well. Perfect pint of Guiness per my husband.

Mia B.Mia Brooke: The irish nachos are awesome!

AskMenAskMen: . Offering a generous menu filled with classic pub fare and Irish pub staples, there is no better place to enjoy a perfect pint. Take advantage of the all you can eat fish and chips special. Read more.