Pastrami in the valley runs through the deli counter more than the smokehouse, and the delis on this list have carried that flag for decades off the Strip. The record favors the bagel-and-deli rooms on the east side and in Paradise over anything with a TV mounted for the game.
№ 01
New York Bagel N Bakery
7.5Excellent
$
840 S Rancho Dr · (702) 258-7400
Photo via 
A Las Vegas bagel-and-deli counter built on the New York model: cured meats sliced to order, bagels boiled and baked on site. The pastrami sandwich is the kind of order regulars don't have to think about twice. No frills, no theatrics, just a deli case that has earned its regulars one sandwich at a time.
What to orderOnion bagel with schmear, crumb cake, bagel sandwich
№ 02
Life's A Bagel
7.1Great
$$
2223 N Rampart Blvd · (702) 565-5055
Photo via 
A neighborhood bagel shop where the deli case does the heavy lifting alongside the bagels themselves. The pastrami sandwich gets built the old way, piled high on a fresh-baked roll rather than dressed up for a photo. A straightforward Las Vegas breakfast-and-lunch counter that doesn't need to raise its voice.
What to orderEverything Bagel with Lox and Cream Cheese, Pastrami on Rye, Fresh-Baked Rugelach
№ 03
Bob's East Side Deli
6.0Solid
Paradise $
2900 E Patrick Ln · (702) 739-5860
Photo via
The name states the geography and the intent. Bob's runs the classic East Coast deli playbook on the eastern side of the valley: hot pastrami stacked on rye, mustard on the side, no pretense about it. A counter-service room built for a fast, honest lunch, not a tasting menu.
What to orderPastrami Sandwich, Denver Omelet, Reuben on Rye
№ 04
Baguette Cafe
8.1Excellent
Spring Valley $$
8359 W Sunset Rd
Las Vegas, NV, 89113 · (702) 269-4781
Photo via
A French-leaning cafe near Durango better known for its chipotle omelet croissant sandwich and avocado toast than for pastrami specifically, but the deli case rounds out a menu built for coffee, a quick sandwich, and a chocolate ganache tart on the way out. A strip-mall stop that rewards a slower Sunday morning.
What to orderChipotle omelet croissant sandwich with bacon, Avocado Toast, Chocolate ganache tart
№ 05
Westside Deli and Pasta
5.9Solid
Spring Valley
3360 W Sahara Ave · (702) 222-0594
Photo via
A Las Vegas deli that pairs the sandwich counter with a pasta menu, an unusual combination that works because both sides get equal attention. The pastrami sandwich holds its own against the Italian half of the menu. A neighborhood room built for regulars who want either option on a given day.
What to orderPastrami Sandwich, Chicken Alfredo Pasta, Italian Sub
№ 06
Siegel's Bagelmania
6.7Great
Paradise $$
252 Convention Ctr Dr · (702) 369-3322
Photo via
A Paradise institution built around the bagel-and-deli format, with a menu deep enough to make picking one thing difficult. The breakfast bagel sandwich draws the crowds, but the deli counter's pastrami is the reason longtime regulars keep coming back on weekends. Expect a wait; the room fills fast and stays that way.
What to orderbreakfast bagel sandwich, lox and cream cheese bagel, egg and cheese bagel
№ 07
Tom's Watch Bar
$$
3790 S Las Vegas Blvd, Las Vegas, NV 89109 · +17027406766
Photo via
A sports bar at New York-New York built for a game-day crowd, not a deli run. The Prime Rib Dip and Baja Tacos are the actual draw here, with televisions doing the rest of the work. Worth knowing about for the Strip's sports-bar tier, but not where the valley goes for pastrami.
What to orderPrime Rib Dip, Baja Tacos, Poke Bowl
№ 08
The Bagel Cafe
$$
301 N Buffalo Dr, Westcliff House, Las Vegas, NV 89145 · +17022553444
Photo via
A Las Vegas counter-service bakery where the bagels come first: a case full of options, schmears, and cookies for a quick breakfast or a box for the office. The deli sandwiches ride alongside the bagel program rather than leading it, a solid stop for a fast morning order picked up on the way in.
What to orderbagels, schmears, cookies
Frequently asked
Where can I find the best pastrami near me in Las Vegas?
It depends which side of the valley is closest. The east side and Paradise carry the deepest deli tradition, with Siegel's Bagelmania and the East Side Deli holding the strongest local followings. Each listing shows its Insider Score, calculated from the review record, so a reader can compare rooms before driving across town.
Is pastrami a big deal in Las Vegas dining?
It's a smaller category than Mexican or Asian cuisine in the valley, but the delis that do carry it, mostly on the east side and in Henderson-adjacent neighborhoods, have held their regulars for years. It's a quieter tradition than the Strip's steakhouses, but a real one.
Do any of these restaurants pay to be featured on this list?
No restaurant pays for placement. Every entry is ranked using the Insider Score, a measure built from the volume and pattern of the public review record, not advertising or submissions.
What's the difference between a bagel shop and a full deli for pastrami?
A bagel shop like The Bagel Cafe centers on the bagel case, with deli sandwiches as a side option. A full deli, like Bob's East Side Deli or New York Bagel N Bakery, builds its menu around the meat counter itself, with pastrami, corned beef, and the rest sliced to order.
ƒ
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 →
Hal Brennan
Editor at Large
Hal covers the rooms that earn their reputation the hard way: the long-running kitchens, the specialists, the places Las Vegas quietly agrees on. His reviews start with the record and end with a reason to go.
