Henderson's deli and sandwich rooms run on repeat customers, not foot traffic off the Strip. This list covers the counters worth a Tuesday drive, from Green Valley institutions to strip-mall sandwich shops that have earned their regulars one lunch order at a time.
№ 01
Prosecco Italian Osteria & Deli
6.0Solid
Henderson
2505 Anthem Village Dr · (725) 204-8073
Photo via 
Prosecco pairs a full Italian menu with a deli counter, the kind of setup that lets a lunch order and a dinner reservation come from the same kitchen. The deli side runs on Italian cold cuts and imported goods, a rarer combination in Henderson than the strip malls it shares space with would suggest. Worth knowing for a market run as much as a meal.
What to orderHouse-made Ravioli, Prosciutto di Parma Sandwich, Osso Buco
№ 02
Golden Boy Market & Deli
8.1Excellent
Henderson $$
10960 S Eastern Ave
Henderson, NV, 89052 · (725) 735-7288
Photo via 
The chicken Caesar sandwich is the order regulars come back for, paired with a side salad and built for takeout. Golden Boy runs counter service with online ordering that actually holds to its pickup window, a detail that matters on a lunch break. Roast beef and pastrami round out a short menu built for speed without cutting corners on the sandwich itself.
What to orderchicken Caesar sandwich, roast beef sandwich, pastrami sandwich
№ 03
The Sandwich Spot
7.9Excellent
Henderson $$
2601 Windmill Pkwy · (702) 551-0960
Photo via
The Classic Sandwich and Italian Sub anchor a straightforward counter-service menu built for the lunch rush, though the online ordering system can outpace the kitchen on busy days. Turkey and the classic combinations stay consistent when the room isn't slammed. Best approached with some patience built in, or timed outside the peak window.
What to orderClassic Sandwich, Turkey Sandwich, Italian Sub
Henderson $$
10604 S Eastern Ave · (725) 205-8976
Photo via
French toast is the order here, fluffy and portioned generously alongside bacon and home fries cooked the way a diner should cook them. Munch Box runs a full breakfast and brunch menu in a family-friendly room built for a weekend crowd. The steak and cheese burrito exists on the menu too, though the French toast plate is the stronger reason to come back.
What to orderFrench toast, bacon, home fries
№ 05
Woods Family Sandwiches
6.3Solid
Henderson $
931 American Pacific Dr · (702) 826-2230
Photo via
The Bomber is the sandwich people drive across the valley for, built on ingredients that hold up against anything in a bigger city. Woods Family runs out of a strip-mall counter and has for years, the kind of Henderson room that built its following on the sandwich alone rather than the address. Roast beef and turkey versions carry the same standard.
What to orderBomber, roast beef, turkey
№ 06
Fisher’s Deli (formerly Weiss Deli)
Henderson $$
2744 N Green Valley Pkwy, Henderson, NV 89014 · +17024540565
Photo via
Pastrami and corned beef sandwiches carry the Green Valley deli tradition this room has held for years, now under new ownership that kept the standard intact through a physical remodel. Matzo ball soup rounds out the classic deli menu. Regulars who knew it under the old name have largely stayed, which says more than any renovation could.
What to orderpastrami sandwich, corned beef sandwich, matzo ball soup
Frequently asked
What is the best deli in Henderson for a quick lunch?
Golden Boy Market & Deli and The Sandwich Spot both run counter service built for speed, with Golden Boy's online pickup system holding up well under a lunch rush. Every restaurant on this list is ranked by its Insider Score, built from the public review record, and no restaurant pays to be listed.
Where can I find a classic deli sandwich near me in Henderson?
Fisher's Deli, formerly Weiss Deli, is the closest thing Henderson has to an old-school deli counter, running pastrami, corned beef, and matzo ball soup out of its Green Valley location. Woods Family Sandwiches, a strip-mall counter known for the Bomber, is another strong option depending on which part of Henderson is nearest.
Is Woods Family Sandwiches worth the drive?
The sandwich quality and ingredient sourcing are the draw, enough that longtime customers describe crossing town specifically for the Bomber. It ranks well on Insider Score, which reflects the public review record rather than any paid placement.
Does Munch Box work for a family breakfast?
Yes. Munch Box runs a casual, family-friendly room with a full breakfast and brunch menu, and the French toast and home fries are the standout order. It's listed here based on its Insider Score, calculated from the review record, with no restaurant paying for inclusion.
ƒ
The data first, then the verdict
We start with the review record, not a press release. Every room here is a real kitchen with a strong rating across a meaningful number of reviews, ranked on our 10-point Insider Score. We weight consistency over time and the rooms locals return to, not the ones tourists pass through once. The list updates as the data does. How we work →
Danny Ocampo
South Valley Editor
Danny grew up in Henderson and covers the valley people actually live in: the strip-mall kitchens off Eastern, the family rooms in Green Valley, the Filipino and Hawaiian places that have fed this side of town for two decades. He writes the south valley beat the way locals eat it, on a Tuesday, without a reservation.
