Pastrami in Henderson is a counter game, not a white-tablecloth one. These six rooms span Green Valley delis and strip-mall sandwich counters, and the pastrami itself is really only the headline act at a couple of them, worth knowing before a Tuesday lunch run.
№ 01
Golden Boy Market & Deli
8.1Excellent
Henderson $$
10960 S Eastern Ave
Henderson, NV, 89052 · (725) 735-7288
Photo via 
The chicken Caesar sandwich gets the most attention here, but the pastrami holds its own on a menu built for takeout. Online pickup orders come out on schedule, which matters at a counter that moves fast through the lunch rush. Casual room, easy in and out, the kind of Henderson spot people order from on repeat rather than plan a trip around.
What to orderchicken Caesar sandwich, roast beef sandwich, pastrami sandwich
№ 02
Prosecco Italian Osteria & Deli
6.0Solid
Henderson
2505 Anthem Village Dr · (725) 204-8073
Photo via 
An Italian osteria and deli hybrid in Henderson, built around counter-style ordering alongside a fuller Italian menu. The deli side gives it a claim in a pastrami roundup without leaning on the pastrami alone. Worth a look for anyone in the neighborhood who wants a sandwich lunch with an Italian kitchen behind it.
What to orderHouse-made Ravioli, Prosciutto di Parma Sandwich, Osso Buco
№ 03
The Sandwich Spot
7.9Excellent
Henderson $$
2601 Windmill Pkwy · (702) 551-0960
Photo via
A straightforward counter-service sandwich shop where the Classic and the Italian Sub are the reliable orders. The kitchen runs fresh bread daily, though online orders can back up when the room gets busy, so walk-ins sometimes move faster than the app. Fine for a quick lunch, less fine if patience is short that day.
What to orderClassic Sandwich, Turkey Sandwich, Italian Sub
Henderson $$
10604 S Eastern Ave · (725) 205-8976
Photo via
Munch Box leans breakfast first, with French toast and home fries as the draw for a Henderson brunch crowd, but the lunch counter turns out sandwich plates too. Portions run generous and the room stays comfortable for families on a weekend morning. It earns a spot here for range more than for pastrami specifically.
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 this small Henderson counter clearly takes seriously. It sits in a plaza without any dressing up, and the room runs on repeat customers who have been ordering the same thing for years. Worth the stop before judging it by the storefront.
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
Fisher's Deli, the Green Valley room long known as Weiss Deli, still runs pastrami and corned beef sandwiches alongside matzo ball soup under new ownership. The interior has been updated since the change, and regulars who grew up on the old version report the kitchen holding its standard. A neighborhood deli lunch done the traditional way.
What to orderpastrami sandwich, corned beef sandwich, matzo ball soup
Frequently asked
What is the best pastrami sandwich in Henderson?
Based on the Insider Score, Fisher's Deli and Golden Boy Market & Deli stand out for pastrami specifically, with Woods Family Sandwiches worth including for overall sandwich quality even though pastrami isn't its headline item. No restaurant pays to be listed here; placement comes from the Insider Score alone.
Where can I find good pastrami near me in Henderson?
These six rooms are spread across Henderson, mostly in Green Valley and nearby plazas, so proximity depends on which part of the city someone is starting from. Each entry names the operating style, counter service or sit-down, to help narrow down what fits a quick lunch versus a slower one.
Are these delis counter service or full service?
Most of the list runs counter service, meaning order at the register and take a seat or head out. Munch Box has a more traditional brunch-room setup. None of them require a reservation for a sandwich lunch.
How were these restaurants ranked?
Ranking comes from the Insider Score, which weighs the review record for each restaurant rather than any paid placement. No restaurant on this list paid to appear, and the order reflects what the data shows about consistency and quality over time.
ƒ
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.
