29 Best Sandwich Shops in Henderson

“Just tried out the Cheba Hut In Uptown Minneapolis. Absolutely worth the trip down from Champlin. The bread(garlic herb) on the French dip(the AK-47)was amazing and the staff and atmosphere are awesome. I will definitely be going there again. Definitely not your run of the mill sub shop. Checkem’ out!“

“Le Petit Prince is a family‑owned jewel on Pecos that serves French cooking made with obvious care — savory, sweet, complex, and utterly made with love. From the moment you walk into the bistro’s warm, spotless dining room, you feel like you’ve been invited into someone’s cherished kitchen.
The beef bourguignon is pure reverie: deep, glossy sauce and beef so tender it yields at the lightest touch. Layers of flavor from a generous pour of red wine, bacon, pearl onions, mushrooms, carrots, and garlic create a rich, soulful stew that tastes even more glorious the next day when the flavors have fully married. My mouth waters just thinking about it.
Escargot here is a little trip back to France: plump, buttery, and fragrant with garlic and parsley. Each bite is slippery, indulgent, and addictive, finished with that intoxicating garlic‑butter perfume that makes it impossible not to ask for another plate. The croque‑monsieur is textbook perfection — pain de mie surrounding quality ham, a generous blanket of melted Gruyère (or Comté), and a silky béchamel that browns to a crisp, golden crown; the croque‑madame, topped with a fried egg, is brunch royalty.
Bouchée à la reine is decadently delicate: a flaky puff‑pastry case crowned with a hat, filled with a velvety white sauce and a tender salpicon of chicken and mushrooms. The contrast of crisp, buttery pastry and the creamy, mushroom‑laced filling is sublime — refined comfort that reveals real technique and heart.
Crêpes here are to die for. Whether sweet or savory, the batter is light, the fillings generous, and every bite finishes with a perfect balance of texture and flavor. Everything tastes lovingly prepared; you can tell the chef knows what they’re doing.
Portions are generous, flavors are layered and honest, and service feels familial and attentive. I honestly can’t think of a dish I didn’t adore. If you love France and crave authentic French technique—stop in and have a meal. Vous allez adorer — un vrai délice, fait avec amour.“

“HUGE portions of GREAT food!“

“the sandwich spot has the best amazing sandwiches i highly recommend this place for everyone to go amd try out and they do catering as well 10/10 rating for the food and the employees are excellent. I encourage first responders contractors etc“

“I come every day for lunch. Sandwich is always good, service is always great. I always leave satisfied. I would highly recommend making the drive to this port of subs. Whole crew is awesome. I see Matt , Armon and jen a lot. They will make you some great food ???“

“Great customer service and delicious 😋 sandwiches“

“great sandwiches today, excellent service“

“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.......“

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

“5 stars great food great place. and even grater service“

“This is a clean place that is friendly and fast. They don't question you when you want to add some different options. I just ordered a sub online and I wanted some options that I couldn't make the website do. So I called the store and Steve answered the phone and was incredibly friendly and even though he is a manager he offered to build my sub just the way I wanted. He even stayed on the phone with me until my ticket from the online order printed out.
Thank you Steve, for helping a handicapped person with their order. Thank you Steve, for your friendly attitude. Your store will now have a customer for life!!!!
~Adam“

“We get sandwiches here about twice a month. The employees at the drive up are always so friendly. The breads always been fresh. We love the Vito. The only thing we don’t like is the lettuce overkill. We try to always remember to say easy lettuce. They always get it right.“

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

“My first time of ordering a nice sandwich from jersey mike's. My sandwich was excellent.. The only thing I was confused about is tipping for a sandwich that takes four minutes to make and don't they get paid... My sandwich did seem a little expensive at.20.00 for a foot long sub... Maybe that's the new normal...“

“This is my first time at this location and my first time in about 20 years. They no longer carry the creamy Italian dressing that I had them put on my pastrami and I wish they would bring it back. Had to have extra mustard to keep it from being too dry, but it was still a good sandwich regardless. Very overpriced, though and not in line with the competition.“

“Super friendly and helpful staff. Food was so delicious !! The chili mac is unreal. So good. Bblt was so good. Has a balsamic mayo and tons of bacon. The quinoa side was good..idk why nobody orders it. Tea was black currant...everything was super fresh. I love this place!“

“This was my first time trying Jersey Mike's, the guys at this location where so nice and very welcoming. After telling them it was my first time Daniel gave me a couple recommendations and sliced everything fresh right infront of me. He was so nice helping me figure out what i wanted and even gave me 15% off for trying them for my first time. In my opinion that man deserves more then a tip he deserves a raise. The food was soooo good, and I love that it was freshly sliced and prepared right infront of me. I most defenitly will b back and ill b bringing the family with me. Thanks again Daniel.“

“Enjoying this privately owned shop for many years. Owner is a great person, top notch service & staff always. Always feel like im in a business from the good ol days when customer service counts. Appreciate this privately owned sandwich shop! Awesome!“

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

“Delicious sandwiches 🥪 fast friendly service. Try their limited time sandwich and bread options 😋😋😋“

“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.“

“Excellent sandwiches, we will definitely be going back often. The counter workers and sandwich makers were super-nice. Impressively, nice. Remarkably nice. They seemed happy. 😊 🏠 the atmosphere: needs cleaning; the walls, windows, everything.“

“Ordered a club sub and few add ons and the 2 workers in there (sorry i didn’t get their names) treated me amazingly as always. Super upbeat and added a nice touch as I’m celebrating my 21st 🥳

6 month update, this is still the absolute best location in the city, super clean and they have the most friendly staff. I’ll keep coming here EVERY time I’m in the mood for a sub.“

“I had an amazing experience with Antonio (Tony) over the phone—he was professional, efficient, and made the ordering process seamless. When I arrived, he personally delivered my order with great service. His friendly and helpful attitude truly made a difference. Thank you,“

“Prabh is the most kind, professional, and courteous associate who has ever served me at Subway. He always takes time to make my sandwich the way I request whether in person or over the phone. Even if the store is busy he makes sure to make me feel like I am the only customer at that time. Where other places customer service seems to be lacking this guy always gives A+ 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!“

“Ask for Josh or Matt, they make the most incredible sandwiches. Probably the best Subway in the whole world, I been to quite a few. The owner is a incredible man, really down to earth and super friendly. You get more than a sandwich, you get the great atmosphere too.“

“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.“

“This is probably the best Subway I’ve ever been to staff is so friendly very accommodating never tells you no offers you anything that they can to make your experience better over the top customer service this isn’t my first time at this location won’t be my last and every time I’ve been there, it’s been five stars every time“