Craving a pastrami sandwich stacked so high it needs two hands and a little bit of patience? Nevada has more real deli talent than most people expect, and some spots go the extra mile by curing and slicing their meat right in the building.
That in-house work is what separates a memorable sandwich from a forgettable one. Here are seven Nevada delis where the pastrami on rye feels like the real thing.
1. Bagel Cafe, Las Vegas
Weekends here get busy for a reason, and the pastrami on rye is a big part of it. The kitchen leans into traditional Jewish deli cooking, so the sandwiches come stacked and the rye bread holds up to the fillings.
The menu runs deep with bagels, matzo ball soup, and breakfast plates, which makes it easy to feed a whole table with different tastes. Families and regulars fill the booths, especially in the morning.
Located on West Sahara Avenue, it sits away from the Strip crowds, so parking is easier than a downtown deli run. I like this stop when I want a full sit-down meal instead of a quick grab-and-go.
2. Weiss Deli and Bakery, Henderson
Few Nevada delis combine a full bakery and a proper deli counter under one roof, but that is the pull here. Fresh bread coming out of the same building as the sandwiches means the rye is never an afterthought.
The pastrami sandwiches are a staple, along with corned beef, knishes, and a spread of baked goods that keeps the display cases full.
Sitting in Henderson, it gives Las Vegas Valley residents a real deli option without heading into the tourist zones. The setting is casual and family-friendly.
I would save this one for a lunch run when I also want to pick up bread or pastries on the way out.
3. Great Buns Bakery, Las Vegas
Bread nerds already know this name, and that reputation carries straight into the sandwiches. A bakery that takes its loaves seriously gives pastrami the kind of rye base it deserves.
Beyond the deli side, the shop turns out cakes, rolls, and a long list of baked goods, so it wears two hats at once.
The East Tropicana Avenue location has been a longtime local fixture, and the family-run feel comes through in the way the counter runs.
What makes it different from the other picks is simple. The bakery came first, so the bread does not play second string to the meat.
4. Siegel’s Bagelmania, Las Vegas
Open early and buzzing through breakfast, this spot is a go-to for people who want deli food before noon. The pastrami holds its own next to a menu built around bagels and classic diner plates.
The place has been serving the Las Vegas community for decades and moved to a larger space on Sahara Avenue, giving it room for the crowds it pulls.
Expect a wide menu that covers omelets, sandwiches, and soups, which makes it flexible for groups that cannot agree on one thing.
I like this stop when an early start calls for both coffee and a serious sandwich in the same sitting.
5. Roberta’s Deli, Las Vegas
Some names come with New York deli credibility built in, and this one leans hard into that classic style. The pastrami on rye is treated as a headliner, not a side note.
The kitchen sticks to traditional deli favorites, from stacked sandwiches to soups, keeping the focus tight instead of stretching in every direction.
Its Las Vegas location makes it an easy weekday lunch break for people who miss East Coast deli standards.
The reason it earns a spot here is the commitment to doing the classics correctly, which is harder to find than it should be in the desert.
6. The Sandwich Spot, Reno
Northern Nevada deserves a strong pastrami option too, and Reno delivers with a shop known for generous, made-to-order sandwiches. The pastrami build is a favorite among the stacked choices.
The counter-service setup keeps things quick, which suits the lunch rush and anyone grabbing a sandwich to take back to work.
Reno’s growing food scene has room for classic sandwich spots, and this one fits that lane without trying to be fancy.
For travelers passing through on Interstate 80, it is an easy detour when the pastrami craving hits north of the Vegas orbit.
7. Sault’s Deli, Reno
Rounding out the list is a Reno deli that keeps things straightforward and satisfying, with hearty sandwiches at the center of the menu. Pastrami fans get a proper stack without the tourist markup.
The shop focuses on classic deli combinations, so the ordering is simple and the portions are the main event.
Its neighborhood setting gives northern Nevada locals a reliable lunch stop that feels lived-in rather than flashy.
I would send this one to anyone in Reno who keeps saying the city has no good deli. It quietly proves otherwise.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.