35 Best Sandwich Shops in Henderson

“Jan and I have been enjoying The Sandwich Spot since its opening day. We drive past several sandwich shops to get to The Sandwich Spot. My wife's favorite is the #2 Golden Knight, and my favorite is the #23 Mobster with garlic oil. However, yesterday I ventured up to the #22 Rockin' Reuban and boy was I amazed. The amount of meat and sauerkraut was awesome. It's always a pleasure to go in and see Gary or Janice and talk with them while our sandwiches are being created. If you haven't been there yet.... YOU NEED TO GO. There are times when the hot rod/classic car community shows up for a gathering and then the party is on. Great sandwiches, cars and friends. Definitely makes for a winning combination.“

“Amazing food! Try those Sammies and Munchies!!“

“I cannot praise this place enough. I've been here a number of times and have always been welcomed in by whom I presume is the owner. She is so sweet and takes really good care of her guests! I always get the goat cheese quiche. The owners are from the region in France where quiche originates from, so it will be the best quiche you've ever had! Try their lemonade as well! The atmosphere is clean and quaint, so it is very refreshing and relaxing.“

“Amazing food and even better service! You can really feel the heart behind this family-run restaurant. The atmosphere is warm and welcoming, the staff is friendly, and the food is fresh and full of NY flavor. It’s the kind of place that makes you feel like part of the family. Highly recommend! 🍽️✨“

“We had the chili crunch sandwiches. One had chicken, other with tofu. Very flavorful and unique! The chicken one didn't habe alot of actual meat, but rather plenty of slaw. Came with inpressove side salad too! Overall good sandwich, but would try something different next time.“

“I’ve been to this location many times, and always get the same sandwich but today I saw a new face I didn’t get her name but she had two braids and had the greatest customer service and she complimented how good my nails look I just got them done so that made me so happy she made the best sandwich for me and my boyfriend, and just made my day asking how my day was going and she hoped I had a great rest of my day it looked like she was busy so couldn’t carry the conversation on but she made my day so much better with the small talk we had!! And the sandwich was so good can’t wait to see her again soon. Thank you!!!“

“Just left this awesome new addition to Henderson!! Amazing customer service and delicious sandwiches.“

“Cheba Hut never disappoints! I happily go out of my way just to get the Pakalolo sandwich—it’s hands down my favorite. The food is always fresh, consistently delicious, and made just right every time. And don’t even get me started on the Rice Krispy treats… they’re the perfect sweet ending to every meal!

The service is always quick, and the team consistently goes above and beyond with friendly, welcoming customer service. It’s clear they care about their customers and take pride in what they do. Keep up the amazing work, Team Cheba Hut! I’ll definitely be back again and again.“

“great sandwiches today, excellent service“

“Great customer service and delicious 😋 sandwiches“

“Got done dirty today with our pick up order. I ordered; the husband picked up.....how you guys gonna put the EMPTY drink cups in the bag and not say a word?!! Paid for drinks and didn't get them........😐 sammiches are of course good. But dang guys.......“

“The sandwiches were excellent we had them for dinner“

“Jersey Mike's has wonderful, fresh sandwiches and their staff are friendly and make sure they have your order correct.“

“Best subs you'll ever have! Better than Subway even lol“

“I don't usually leave reviews. This store is a bit on the small side... but, I've never had such a good experience at any Jersey Mike's before IN MY LIFE!!! Shout out to the fantastic young people working last night. I will be coming back at least once a week“

“Its Jimmy johns, its always fresh and delicious. Service is quick and friendly. Only thing is I ordered a sandwich and had the horseradish sauce which is delicious but they put way too much this time, overpowering but I still ate it. 😆“

“The Capastrami is awesome!“

“delicious sandwiches and great customer service!“

“Dude. Imagine you wake up from a solid mid day nap. Now imagine you want a home cooked meal, but no way of making one. That's where I was today. That is, until; I ordered Togo's! Before I could even get the sleep wiped out of my eyes*gasp* 🤳"Your Order has Been Delivered!" Not only was my food still hotter than a jalapeño in this heatwave; it tasted like my mama just whipped it up nice and fresh and yummy right in my very own kitchen!! I've never happy danced my way to a full belly so hard the way I did today. I don't always choose sandwiches, but when I do? I choose Togo's.“

“The food has sadly changed quality seems poor . Portions way smaller. I got the chicken carbonaro that i have got 100 times before, but havent been there in a few months. Taste quality very poor seems like cheap ingredients now. I took it home added seasoning to it refried it and then ate it. Thats pretty sad!.“

“Just went today for the first time. The service, staff, and food was fabulous. This will be our new sandwich shop for sure. 👍🏻👍🏻“

“Great customer service and delicious 😋 sandwiches“

“Great service! Awesome Sandwiches!! Clean place Good music Good looking clean people! Love it!!!“

“Disclaimer: This review reflects my personal experience. I believe in giving every establishment a fair shot. If there are any concerns with this review, I welcome the opportunity for the business to address them and make it right.

I finally checked out Capriotti's Sandwich Shop and I have to say it lives up to the hype.

The Capastrami is hands down the best sandwich on the menu. The combination of hot pastrami, melted Swiss, Russian dressing, and coleslaw just works. It is one of those sandwiches where halfway through you already know you will be back.

The bread was fresh, the portions were solid, and everything tasted made to order, not rushed or sloppy.
If you are going there for the first time, do not overthink it. Get the Capastrami.
I will definitely be back.“

“When in Vegas eat Capriotti’s! I’m from NM and I could not pass up the opportunity to have a Cole Turkey sandwich! Great food and good service!“

“Jimmy John’s is the best. I’ve been here twice, once in the morning and once in the evening. Everyone who works here is kind and has great customer service. The place is clean and orders come out quick, correct, and delicious.“

“Jersey Mike’s Subs Review

Jersey Mike’s Subs is one of those places that reminds you how good a simple sandwich can be when it’s done right. The moment you walk in, you can smell the fresh bread, the sliced‑to‑order meats, and that unmistakable “this is going to hit the spot” feeling settles in.

What makes this place stand out is the way everything tastes clean and fresh. The veggies are crisp, the meats are sliced right in front of you, and the bread has that perfect balance of soft and sturdy. When they make it “Mike’s Way,” it all comes together — the seasoning, the vinegar, the oil — it just works.

The staff keeps things moving with a friendly, no‑nonsense energy. They’re quick, they’re efficient, and they actually pay attention to how you want your sandwich. Even when the line gets long, it never feels like a chore to wait.

It’s the kind of spot you go to when you want something reliable, flavorful, and satisfying without overthinking it. Jersey Mike’s has a way of turning a regular sub into something you genuinely look forward to.“

“The food was Subway. It is what it is. But my review is based on the woman who was working today April 25, around 1pm. Several people came in after us and her coworker wasn't there yet. She worked so very quickly! But also, not only did she keep a genuine smile on her face, she had a friendly conversation with us. The entire interaction was so pleasant! I was just really impressed. I really wish I'd gotten her name and accepted the receipt so I could let Subway know.“

“Healthy subs, and it makes you full. Can have it for any meal of the day and even midnight. Fast service and clean

Vegetarian options: Fresh vegetables every time I go there

Kid-friendliness: There are cookies, chips and the subs are good for kids

Parking: Safe, a lot of spices to park. There is handicap parking and easy access for wheelchair.

Wheelchair accessibility: Easy and very close to the entrance.

Dietary restrictions: Can ask for healthy subs and great sauces.“

“Easy to order, food is always good. Only thing I don't like is when the food delivery has other stops to make and it takes them longer to get us our food especially when I am tracking them and see they have been stopped somewhere for a long time but thankfully food was still good sometimes have to reheat it.“

“I came on 1/31/26 around 12pm! Let me just say the two employees that were working at this time were so amazing and helpful! They looked busy but so kindly stopped for their task to assist me and they had a such a great attitude as well! I highly recommend this spot!“

“Always a great sandwich. Fresh ingredients and great service. One of my faves!“

“I had to wait for someone to acknowledge that I even came into the shopand i was the only one in there. Just bad people skills, and they don't look customers in the eye, they don't listen so my sandwiches have been wrong a couple of times. I've been here enough times, however, always the same. Except for one young man who wrong me up. Sometimes, the younger the crew working, the worst the service.“

“When in Vegas eat Capriotti’s! I’m from NM and I could not pass up the opportunity to have a Cole Turkey sandwich! Great food and good service!“

“mannnnn customer service was great!!! food was ever better!!!“