I Love Sushi is one of The 15 Best Places for Mayonnaise in Henderson.

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

Danielle D.Danielle Deremo: Huge menu & pretty much EVERYTHING is really on-point. Can't go wrong. Oh and don't forget the raspberry sake!!!

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

Capriotti's Sandwich Shop is one of The 15 Best Places for Mayonnaise in Henderson.

2. Capriotti's Sandwich Shop

7.4
2300 Paseo Verde Drive (in Green Valley Ranch), Henderson, NV
Sandwich Spot · Green Valley Ranch · 16 tips and reviews

Dave G.Dave G: First time? Go with the Bobbie. It includes turkey, cranberry sauce, stuffing and mayo. On a diet? They have rabbit options for you too...

Chris U.Chris Underwood: The "Bobbie" sandwich is what they are known for, and for a good reason...it is one of the most unique and delicious sandwiches made. Turkey, Stuffing and Cranberry...might sound strange, but everyon

Michael C.Michael Colburn: The Capastrami is delicious.

Capriotti's Sandwich Shop is one of The 15 Best Places for Mayonnaise in Henderson.

3. Capriotti's Sandwich Shop

8.5
170 N Boulder Hwy (at E Lake Mead Pkwy), Henderson, NV
Sandwich Spot · 8 tips and reviews

Jenn S.Jenn Skotnicki: I love this place. And the group that works here is amazing as well. Love the Italian sausage sub with sweet peppers amazing

Todd H.Todd Hutchison: Pretty much everything, love the Bobbie

Brett R.Brett R.: I love the Bobbie, and they've got a decent steak and cheese. The vegetarian sandwiches I've had were tasty.

Pizza Rock is one of The 15 Best Places for Mayonnaise in Henderson.

4. Pizza Rock

8.8
2300 Paseo Verde Pkwy, Henderson, NV
Pizzeria · Green Valley Ranch · 14 tips and reviews

Garry D.Garry DeLucia: Pizza with ricotta! Always delish!

Sherita S.Sherita SBerry: I will NEVER return to this location and after speaking with the regional manager, I may NEVER return to any pizza rock. Management has a serious issue against African Americans...thank god for theBBB

Jeff K.Jeff Keating: Happy Hour! Pizza and meatballs are delicious!

Great Harvest Bread Company is one of The 15 Best Places for Mayonnaise in Henderson.

5. Great Harvest Bread Company

8.3
661 Marks St, Henderson, NV
Bakery · Whitney Ranch · 5 tips and reviews

MohammedMohammed: Organic, Non-GMO bread loaf freshly backed everyday ..

Mychal John M.Mychal John Maltbie: Best bread in town. Free samples.

Debi H.Debi Handley: White Chocolate Cherry Bread.

Giuseppe's Italian Grille is one of The 15 Best Places for Mayonnaise in Henderson.

6. Giuseppe's Italian Grille

8.8
2630 W Horizon Ridge Pkwy, Henderson, NV
Italian Restaurant · 11 tips and reviews

@wishboneandvine G.@wishboneandvine Gemini: Talk to the Mailman for late nights! And they have a #patiolife #happyhour!

Phil B.Phil Brown: Great thin crest pizza

Joe S.Joe Slyman: Get the rigatoni Giuseppe. It's the best!

Black Bear Diner is one of The 15 Best Places for Mayonnaise in Henderson.

7. Black Bear Diner

8.9
2751 N Green Valley Pkwy, Henderson, NV
Diner · Green Valley North · 25 tips and reviews

Angie A.Angie Allen: One of the best diners in Vegas. Old school comfort food. The blackberry cobbler is the best!

Ryan S.Ryan Saffell: Portions are huge! Come hungry!

Jamie J.Jamie J: Lots of food. Pot roast melts in your mouth

Egg Works is one of The 15 Best Places for Mayonnaise in Henderson.

8. Egg Works

9.2
10839 S Eastern Ave, Henderson, NV
Breakfast Spot · 29 tips and reviews

Heath L.Heath Levitus: Skillets are delicious and tons of food!!

S B.S B: Banana nut muffin is s must!!!

Jack S.Jack Safar: Get the Cabo Breakfast Burrito, you can thank me later.

Trader Joe's is one of The 15 Best Places for Mayonnaise in Henderson.

9. Trader Joe's

9.2
10345 S Eastern Ave (at Coronado Center Dr), Henderson, NV
Grocery Store · 30 tips and reviews

Teri W.Teri W.: Everyone is so friendly and helpful. The beer and wine selections are awesome, they offer wine tasting, and the staff will help you pair a wine with your food!

Pj P.Pj Perez: Don't just stand there waiting for the clerk to bag your groceries. There are no baggers, so do everyone a favor and start bagging your own stuff!

Jenny T.Jenny Taylor: Pick up a bottle of "Two Buck Chuck" here! This cheap wine under the label Charles Shaw is pretty darn good!

Rachel's Kitchen is one of The 15 Best Places for Mayonnaise in Henderson.

10. Rachel's Kitchen

8.7
2265 Village Walk Dr (at S Green Valley Pkwy), Henderson, NV
American Restaurant · Green Valley Ranch · 22 tips and reviews

Joan D.Joan Dalusung: I love their turkey and avocado sandwich the most!

GinaGina: They have a great light menu! Nice eating outside too.

Lizzie B.Lizzie Borden: Really good sanwiches

Anthony’s Prime Steak & Seafood is one of The 15 Best Places for Mayonnaise in Henderson.

11. Anthony’s Prime Steak & Seafood

8.3
12300 Las Vegas Blvd S, Henderson, NV
Steakhouse · 15 tips and reviews

Ken B.Ken Baxter: Best steakhouse...ask for "the bones"...it's the best meat you will ever have.

Jason M M.Jason M Martin: Love the food and The M Casino is one of my favorite places to go for a night out

Jason M M.Jason M Martin: Bruno was great once again. The food was wonderful as always.

Omelet House is one of The 15 Best Places for Mayonnaise in Henderson.

12. Omelet House

8.4
6466 Boulder Hwy., Henderson, NV
Breakfast Spot · 19 tips and reviews

Nicole D.Nicole Dickenson: Get the baby omelette. The regular is huge! Loved the Rio Grande Surfer.

Teresa B.Teresa Brabec: good food great prices friendly service look forward to my next visit

Show'Chi D.Show'Chi Drake: Speaking of tips, you'll be leaving a nice one... customer service is GREAT there! Oh and try the California Omelet!

CRAFTkitchen is one of The 15 Best Places for Mayonnaise in Henderson.

13. CRAFTkitchen

8.6
10940 S Eastern Ave Ste 107 (at Sunridge Heights Pkwy), Henderson, NV
Café · 27 tips and reviews

Bobbi B.Bobbi Billard: This is a great breakfast/brunch place that serves up high quality, organic ingredients. Gluten free options. Order the bottomless mimosas.

Tiffany E.Tiffany Edwards: Was very nice, great customer service, answered all my questions, and attentive.

Leean O.Leean Ozanich: Craft kitchen was my favorite place to go but they took all of the great things that I love off the menu no more cheesy grits, no more açai bowls, no more veggie toast. Bummed

China Tango is one of The 15 Best Places for Mayonnaise in Henderson.

14. China Tango

8.0
2850 Bicentennial Pkwy, Henderson, NV
Chinese Restaurant · 11 tips and reviews

Lisa S.Lisa Segal: Sizzling Rice Soup, Wonton Soup, Sweet & Sour Chicken, and Chow Fun!

Bryan D.Bryan Duke: Mongolian Beef

Bryan D.Bryan Duke: The Mongolian Beef is a great dish. I asked for it hot & loved it.

Sunset Pizzeria is one of The 15 Best Places for Mayonnaise in Henderson.

15. Sunset Pizzeria

7.6
869 S Boulder Hwy, Henderson, NV
Pizzeria · 12 tips and reviews

Sherry D.Sherry Dinnis: One if my fav places to grab food...antipasta salad is the bomb...

Anthony H.Anthony Haberman-Dalrymple: Good Pizza, friendly staff, and cold Beer!

Sue K.Sue Knabe: Pizza was great