Atly Logo
New Yorkers 1st Choice
Local picks in Nevada

Pastrami sandwiches

You have a specific standard for a classic American pastrami sandwich, and you aren't interested in places that cut corners on the stack.

Based on 567 Opinions
+564
User
User
User
Updated May 2026
01
Smokin' Sammich image 1
Smokin' Sammich image 2
Smokin' Sammich image 3
View all
Restaurant

Restaurant blends Asian-American fusion with BBQ aromas filling the air. Atmosphere stays chill and inviting with condiment bar offering customization at each table. Seating is straightforward, focusing on food and flavor rather than decor.

Smoked pastrami stands out with its rich flavor and pairs well with tater tots. A condiments bar lets you customize the sandwich, adding to the experience.

Brisket stands out with its tender, juicy, and flavorful profile, avoiding an overly smoky taste. Pork belly and mac and cheese also deliver strong, satisfying flavors.

People are saying

"The American Food here, especially the brisket, is incredible."

"The Chicken Teriyaki Bowl is filled with love and skill."

"I thought the smoked pastrami sandwich was very good."

Good to know

1

The restaurant specializes in Asian-American fusion cuisine.

2

Serving portions are large, providing good value for the price.

3

Prices are very reasonable for the quality of food offered.

02
Arts District Kitchen image 1

Small eatery inside a brewery offers a friendly atmosphere with a cool vibe and electronic dance music energy. Locals gather around a nice bar to enjoy quality beer and flavorful food. The place fills up quickly, creating a lively and welcoming environment.

Hot pastrami sandwich stands out with loaded meat, melty cheese, and rich flavor. The $17 a la carte option delivers an excellent and satisfying experience.

Pulled pork tacos stand out with flavorful and satisfying qualities. The pork belly nachos and crispy fried chicken sandwich add variety, while the eggs Benedict offers a unique twist on a classic.

People are saying

"The American food here, especially the nachos, is amazing and flavorful."

"The bar here is packed with tasty brews and a casual atmosphere."

"The Pastrami Sandwich is loaded with meaty, flavorful goodness."

Good to know

1

Arts District Kitchen operates on a counter service model.

2

Expect a busy atmosphere, especially on weekends around dinner time.

3

Food is served quickly, typically within 10 minutes of ordering.

03
SMKD BBQ image 1
Barbecue restaurant

Big smoker outside fills air with hickory and mesquite aroma. Warm, friendly atmosphere feels like a family backyard cookout with lively music and neighborhood energy. Seating includes community tables and large comfy booths that invite relaxation.

Pastrami sandwiches have a clear smoke flavor that stands out. They come alongside sides like sweet potato hush puppies that also carry a smoky taste.

Brisket stands out with its beautiful smoke, tenderness, and juicy texture. Sides like sweet potato hush puppies, dirty beans, creamy mac and cheese, and moist cornbread complement the meal well.

People are saying

"I'd return for the tender, mouth-watering brisket and ribs."

"You have to try the sweet potato hush puppies; they're the best thing on the menu."

"The Pastrami Sandwich here feels like hanging out with long-time friends."

Good to know

1

Reservations are not required but recommended during peak hours.

2

Expect a wait time of 30-45 minutes during busy dinner hours.

3

Happy hour specials run from 4-6pm with discounted drinks.

04
Fine Company image 1
Restaurant

Restaurant combines modern chic decor with an outdoor garden feel and a quiet, romantic atmosphere. Seating includes a spacious patio that welcomes dogs and offers a relaxed vibe. Music and lighting create a calm, pleasant environment suited for casual dining or brunch.

Smoked meat defines the pastrami sandwich here, served as a version of a Reuben sandwich. The sandwich stands out for its rich flavor and satisfying texture.

Steak and eggs come with house-made chimichurri and deliver solid flavor. The fried chicken sandwich is large, juicy, and crispy-skinned with a bun that holds up well. Kids get a grilled cheese sandwich that stands out as the best ever.

People are saying

"The food here is fresh, tasty, and flavorful."

"The American Food steak and eggs were cooked correctly and tasted good."

"The pastrami sandwich here is so yummy and delicious."

Good to know

1

Reservations are recommended due to limited seating at this small restaurant.

2

Happy hour offers half-off items during the week, perfect for budget-friendly dining.

3

Brunch is served on weekends, featuring a special menu.

05
Fisherโ€™s Deli (formerly Weiss Deli) image 1

Sandwich shop with authentic New York deli vibe and an open kitchen showcasing skilled preparation. Atmosphere feels welcoming and family-like, encouraging a technology-free zone for relaxed dining. Bakery counter offers fresh bagels, pastries, and sweets to take home.

A very loaded pastrami sandwich sits on a Kaiser roll with Munster cheese and mustard. It offers a New York-style vibe and costs around 20 dollars.

Sandwiches stand out with a huge club sandwich and authentic Reuben made with kosher corned beef. Brisket comes with two sauces, au jus and brown gravy, for dipping different parts. Vegetarian eggs benedict is also notable.

People are saying

"The deli staff makes you feel like family."

"This American food feels like home, with such a welcoming atmosphere."

"I found the pastrami sandwich to be amazing and loaded."

Good to know

1

Fisherโ€™s Deli is open for breakfast and lunch.

2

Expect to wait in line as it is very popular.

3

Parking can be difficult during the farmer's market.

06
R Burgers image 1
Hamburger restaurant

Burger joint with clean, bright interior and diner-style seats creates a laid-back, welcoming atmosphere. The vibe resembles a classic California burger stand with friendly staff and simple design. It attracts people looking for affordable, quality burgers in a casual setting.

The pastrami sandwich features a lot of meat and stands out as excellent and delicious. Prices range around $15 for the sandwich alone, with combo options reaching $25.

Double cheeseburgers come with everything on it and stand out as a signature item. Chili cheese fries, especially the Pastrami Chili Cheese Fries, offer a notable flavor. The Burger Box Combo includes a hamburger, fries, and chicken tenders for a solid value.

People are saying

"I thought the burgers here were really good."

"The American food, especially the patty melt, brought back childhood memories."

"I thought the pastrami sandwich was the best I've had in a long time."

Good to know

1

Happy hour runs from 2-5pm with many items priced at $4.

2

The chicken sandwich costs $4 during happy hour.

3

Expect long drive-through lines during peak hours.

07
P.O.P.S. Philly Steaks image 1
Cheesesteak restaurant

Outdoor seating dominates with shaded tables and vintage diner stools under an awning, creating a retro vibe reminiscent of authentic Philadelphia cheesesteak spots. The atmosphere stays energetic and fun, often accompanied by lively music and occasional street noise. The space feels clean and inviting, with plenty of seating and fans to keep air moving.

Pastrami sandwiches come well done with Swiss cheese, mustard, pickles, and onions. The sandwich stands out as a classic choice alongside Philly cheesesteaks and sweet potato fries.

Philly cheesesteaks here are authentic and come in large portions with options like mushroom and provolone. Pastrami chili cheese fries offer a huge portion with amazing chili.

People are saying

"I loved their sandwiches; they were so flavorful and fresh."

"I found the American food, specifically the Philly cheesesteak, to be the best."

"I found the pastrami sandwich to be the best I had."

Good to know

1

P.O.P.S. Philly Steaks is open 24 hours, making it convenient for late-night cravings.

2

The restaurant only offers outdoor seating, so plan accordingly.

3

Expect to pay around $20 for a sandwich, with extra charges for toppings.

08
Del Mar Deli image 1
Sandwich shop

Sandwich shop offers generous portions and a variety of sweets including strawberry cheesecake and pastrami sandwiches. The space is tiny but clean with tables for dining in. Lines form regularly, reflecting steady demand for its New York-style bagels and affordable breakfast options.

Pastrami sandwiches come in a very large size that challenges your bite. They offer rich flavor and satisfy cravings for a hearty sandwich.

Chicken wings come out very good. Club sandwich tastes delicious. Pastrami sandwich and big ass apple pies are popular. Desserts include extra large chocolate chip cookies and big cake slices.

People are saying

"The food here is delicious and the portions are generous."

"The large pieces of cake here are incredible."

"I found the American food, specifically the club sandwich, to be delicious."

Good to know

1

Expect a 25-minute wait time for food orders.

2

Condiments cost an extra $1 each, which can add up.

3

The deli does not offer drink refills.

09
Irv's Burgers image 1
Hamburger restaurant

Casual food-hall setting with a 60s diner atmosphere creates a friendly, loud vibe. Comfortable seating includes an outdoor patio with fans and partial shade. Known for affordable, delicious smash burgers, it offers a nostalgic taste of classic American comfort food.

The pastrami sandwich offers a solid flavor and is consistently tasty. It pairs well with other menu items like the double burger and shakes.

Burgers and hot dogs stand out with rich flavors and solid quality. Chili cheese fries combine crunch and comfort with savory chili and melted cheese. Sandwiches like the BLT and melts offer phenomenal taste alongside classic American sides and shakes.

People are saying

"These burgers are so tasty and filling."

"I thought the American food here, especially the burgers, was the best I've ever tasted."

"I thought the Pastrami Sandwich was quite good."

Good to know

1

Expect long wait times on weekends, especially during peak hours.

2

The burger costs around $8.95, with a vegan patty option at no extra charge.

3

No alcohol is served at Irv's Burgers, but a bar is nearby.

Discover more

Nevada

Area guide
Loading Map...