Atly Logo
New Yorkers 1st Choice
Top picks in Henderson

Authentic sandwich shops

Made for those who believe a simple, handheld meal is only worth eating when it is crafted with genuine, traditional techniques.

Based on 653 Opinions
+650
User
User
User
Updated May 2026
01
Baguette Cafe image 1
Baguette Cafe image 2
Baguette Cafe image 3
View all
French restaurant

French restaurant offers cozy indoor seating and a large outdoor patio with a mountain view. Atmosphere stays calm and inviting with smooth jazz and low-fi music creating a relaxing vibe. Guests enjoy a friendly, welcoming environment with a mix of sun and shade on the patio.

Offers an authentic taste of a European cafe with fresh French quiches and pastries served with exceptional local warmth.

Sandwiches come on fresh sourdough baguettes or croissants with options like turkey, tuna, and vegan fillings. Breakfast sandwiches include an omelet option and the pesto sandwiches stand out.

People are saying

"The sandwiches here are delicious, especially on fresh baguette."

"I enjoyed the strong and tasty coffee here."

"I experienced authentic European cafe excellence here."

Good to know

1

Expect a wait for smaller tables during peak times.

2

The cafe offers a diverse menu with vegan and vegetarian options.

3

Most menu items are under $20, including tips.

02
Le Petit Prince - French Kitchen & Market image 1

Small, family-owned French bistro with simple yet elegant decor and authentic Parisian atmosphere. Calm vibe with classic French and jazz music, cozy seating, and a tiny dining area accented by Eiffel Tower images. Often busy, it offers a welcoming, unpretentious space that feels like a slice of Paris.

Offers authentic French cuisine with a relaxed vibe. Includes a small market featuring genuine French items to take home.

Ham and cheese croissant sandwich stands out with its flaky, buttery texture and rich filling. Sandwiches here combine fresh ingredients and classic flavors that make them a solid choice.

People are saying

"I found the French food here to be amazing and delicious."

"The food here is authentic French cuisine, just like in Paris."

"I found the ham and cheese croissant sandwich to be amazing."

Good to know

1

Reservations are recommended on weekends due to high demand.

2

The restaurant has limited seating with only six tables available.

3

Prices are considered great for the quality of food offered.

03
Carrot & Daikon Banh Mi - Henderson image 1

Spacious interior with bright colors and plenty of seating creates a calming, clean atmosphere. A drive-thru adds convenience alongside a quiet, casual vibe. Large banh mi sandwiches complement the inviting, roomy setup.

Flavors come through as authentic and vibrant, just like from a good Vietnamese deli. The banh mi stays very fresh and true to its roots.

Sliced lemongrass beef stands out with huge, super fresh sandwiches featuring crisp, flavorful bread and tasty fillings. The size, freshness, taste, and price combine to offer excellent value.

People are saying

"The banh mi sandwiches here are fresh, flavorful, and authentic."

"The spring rolls here are super delicious with a wonderful dipping sauce."

"The banh mi here tastes authentic and fragrant, like from a good deli."

Good to know

1

There is a drive-thru at the restaurant for quick service.

2

The shop maintains a clean environment for customers.

3

Prices for Banh Mi sandwiches are around nine dollars, which is reasonable.

04
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.

Smoked BBQ meats deliver an authentic smokehouse vibe with well-crafted flavors. Service feels sincere and genuine throughout.

Pastrami sandwiches come heaping and smoky, often served on marble rye with coleslaw and mustard. Ribwich and BBQ sandwiches offer rich smoke flavor and generous portions that fill the plate.

People are saying

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

"I'm planning to return soon for the pastrami sandwich."

"I found the smoked BBQ meats here to be authentic and delicious."

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.

05
Merรกki Greek Grill image 1
Greek restaurant

Greek restaurant offers a warm and cozy atmosphere with authentic aromas that evoke a Greek taverna. The space is large and clean, featuring an open kitchen visible from the dining area and Greek music playing softly. Air conditioning vents create a notably cool environment inside, with shaded outdoor seating available.

Greek dishes feature authentic flavors and fresh ingredients. Chicken Kalamakia stands out with impeccable cooking and genuine taste.

People are saying

"I found the food to be fresh and delicious."

"I found the flavors here to be so authentic and fresh."

"The Athenian Chicken Sandwich is delicious."

Good to know

1

The restaurant is closed on Mondays.

2

Expect generous portions; many dishes are shareable.

3

Prices are on the higher side, with some dishes exceeding $25.

06
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.

Authentic Jewish deli food shines with kosher corned beef in the Reuben sandwiches. The spot keeps New York sandwich shop vibes alive with hearty, genuine flavors and fair prices.

Seven hot open-faced sandwiches come generously filled and resemble those from a true New York Delicatessen. A full pastrami sandwich costs 20 dollars and provides enough for three meals.

People are saying

"The deli staff makes you feel like family."

"I thought the pastrami sandwiches here were amazing."

"I felt like I was in New York at this authentic deli."

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.

07
Romano Mercato Italiano image 1
Southern Italian restaurant

Small Italian restaurant combines intimate family vibe with live Italian music and cozy indoor and outdoor seating. Atmosphere feels like a warm neighborhood market with authentic Italian charm and lively weekends. Space is compact but inviting, creating a genuine escape to Italy.

Authentic Italian food shines here with fresh salads, amazing paninis, and delicious pasta. The market offers a large assortment of genuine Italian products and dishes full of flavor.

Fresh-made Italian Sub Sandwiches stand out here, especially the meatball sandwich which ranks among the best. The Romano sandwich also offers a solid choice for sandwich lovers.

People are saying

"The Italian food, especially the lasagna and pizza, is amazing."

"I found the food to be authentic and full of flavor."

"I found the fresh-made Italian sub sandwich to be delicious."

Good to know

1

Reservations are recommended on weekends due to limited seating.

2

The restaurant offers a family-friendly outdoor seating area.

3

Live entertainment is available from Tuesday to Saturday evenings.

08
Straight From Philly STEAKOUT image 1

Small dining room offers a cozy, mom-and-pop vibe with outgoing, friendly staff and good music. Drive-thru adds convenient service for those in a hurry. Atmosphere feels homey and chill, packed with personality despite tight seating.

Cheesesteaks come with Amorosso-style rolls and are made by Philly natives, delivering true blue authentic Philly steaks. The focus stays on authentic Philadelphia-style cheese steaks throughout.

Offers Philadelphia-style steak and cheese sandwiches with well seasoned meat and soft, flaky bread. Prices stay affordable compared to other sandwich spots.

People are saying

"I thought the Philly Cheesesteak here was the best I ever had."

"This cheesesteak sandwich is delicious and perfectly seasoned."

"I found the authentic cheesesteaks here reminded me of Philadelphia."

Good to know

1

The dining area is very small, so be aware if you have a big party.

2

Plenty of parking is available nearby.

3

They open at 10AM and have a drive-thru for quick orders.

Discover more

Henderson, Nevada

Area guide
Loading Map...