We may receive a commission if you make a purchase.

Kayak Las Vegas Rates

Las Vegas isn’t just about casinos and all-you-can-eat buffets. Beyond the glitz and the glamour, the city offers a surprising variety of hidden gems, including a thriving deli scene. Whether you’re a local resident or a tourist seeking a break from the slot machines, these delis offer a taste of New York-style comfort food alongside unique and creative takes on classic dishes. From towering pastrami sandwiches to fresh bagels and gourmet salads, there’s something to satisfy every craving and dietary need. So, the next time you find yourself in Las Vegas, skip the crowded buffets and explore the city’s vibrant deli scene – you won’t be disappointed.

1. Greenberg’s Deli

Located within the New York New York Hotel & Casino, Greenberg’s Deli is a local favorite known for its generous portions and welcoming atmosphere. Step inside and be greeted by the warm aroma of freshly baked bread and simmering soups. Their menu features classic New York-style deli fare, with towering sandwiches piled high with corned beef, pastrami, salami, and all the fixings. Be sure to try their signature “Sam and Emma” sandwich, a legendary creation overflowing with meats and your choice of cheese and toppings.

2. Binion’s Deli

Located within the iconic Binion’s Gambling Hall downtown, this deli is a classic Vegas experience. Open 24/7, it’s the perfect spot for a late-night bite after trying your luck at the tables, or a quick and satisfying lunch break between exploring the Fremont Street Experience. Their extensive menu offers a wide variety of sandwiches, salads, and breakfast options, all made with high-quality ingredients. For a taste of Vegas history, try their “Fremont Street Fog Cutter,” a hearty sandwich packed with corned beef, pastrami, Swiss cheese, and sauerkraut, named after the city’s iconic Fremont Street.

3. Weiss Restaurant Deli Bakery

Located in Henderson, and a 15-20 minute drive from the Strip, Weiss Deli is a local institution, having served the community for over 60 years. Step inside this warm and inviting space and be greeted by the aroma of freshly baked bread and the sight of overflowing display cases filled with tempting pastries and cured meats. Their extensive menu features classic Jewish deli fare, including homemade breads, pastries, and an incredible selection of cured meats and cheeses. Don’t miss their daily baked challah bread, perfect for taking home a taste of Weiss Deli’s magic.

Address: 2744 N Green Valley Pkwy, Henderson, NV 89014

4. Backstage Deli

Situated within the heart of the Luxor Hotel & Casino on the Strip, Backstage Deli is a convenient and delicious option for hungry tourists exploring the vast offerings of the resort. Their menu features classic deli sandwiches, wraps, salads, and breakfast items, ensuring there’s something to satisfy every craving. They also offer vegetarian and gluten-free options, catering to diverse dietary needs. Guests of the Luxor Hotel will also have the additional perk of the option of in-room delivery. So, after a long day exploring the Strip or trying your luck at the tables, you can unwind in your Luxor Hotel room and enjoy a satisfying meal delivered straight to your door.

5. The Bagel Cafe

Situated in the Summerlin area about 20-25 minutes from the Strip, The Bagel Cafe offers a wide variety of breakfast and lunch options, ensuring there’s something to satisfy your cravings at any time of day. They offer a variety of fresh bagels, breakfast sandwiches made with eggs, bacon, sausage, and cheese, and an assortment of salads and wraps for lunch. They also have a dedicated gluten-free menu, ensuring everyone can enjoy their delicious food.

Address: 301 N Buffalo Dr, Las Vegas, NV 89145

6. Del Mar Deli

Found a short 5-10 minute drive down the I-15 at the South Point Hotel & Casino, you’ll find Del Mar Deli at the South Point Casino. This deli offers a casual and friendly atmosphere, perfect for a relaxed meal. Their menu features classic deli sandwiches, hot dogs, burgers, and breakfast dishes, all made with fresh, high-quality ingredients. They also have a wide selection of homemade desserts, from pies and cakes to cookies and brownies, perfect for satisfying your sweet tooth after a savory meal.

7. Bagelmania

This small, family-owned deli tucked away just beyond Encore Las Vegas on the northside of the Strip and is a hidden gem for those seeking an authentic New York-style experience. They offer a variety of fresh bagels, made daily using traditional methods, resulting in a delicious and chewy texture. Their menu also features breakfast sandwiches, lunch options like salads and wraps, and even decadent desserts. Whether you’re starting your day with a bagel and schmear, or grabbing a quick bite in between exploring the city, Bagelmania offers a taste of New York right in the heart of Las Vegas.

Address: 252 Convention Center Dr, Las Vegas, NV 89109

8. New York Bagel N Bakery

Tucked away in a shopping center 10 minutes from the Strip near the North Premium Outlets, lies New York Bagel N Bakery. The aroma of freshly baked goods wafts out, inviting you in for a satisfying breakfast or lunch. This local favorite takes pride in crafting New York-style bagels daily on-site, ensuring a chewy texture and authentic taste. Their menu extends beyond just bagels, offering a variety of breakfast sandwiches, classic deli creations, and even gyros, catering to diverse palates and appetites. Whether you’re craving a classic bagel with schmear or a hearty sandwich piled high with meats and fixings, New York Bagel N Bakery offers a taste of the Big Apple right in the heart of Las Vegas.

Address: 840 S Rancho Dr #16, Las Vegas, NV 89106

9. Vig Deli

Located in Henderson just off the I-15 at the M Resort and Casino, Vig Deli offers a modern take on the classic deli concept. Their focus is on fresh, seasonal ingredients and unique flavor combinations, resulting in creative and innovative sandwiches, salads, and bowls. They cater to diverse dietary needs with vegetarian and vegan options alongside their classic meat-filled creations. Be sure to try their “Bahn Mi,” a Vietnamese-inspired sandwich with grilled pork, pickled vegetables, and sriracha mayo, or their “Moroccan Chickpea Salad” sandwich, bursting with flavor and perfect for a lighter option.

10. TUPS Sandwiches

Craving a creative and gourmet twist on the classic deli sandwich? Look no further than TUPS Sandwiches. This small Las Vegas chain, with a couple of locations approximately 20 minutes from the Strip, is renowned for its innovative takes on traditional favorites. Their menu boasts unique ingredient combinations, like the “Elvis Presley” featuring peanut butter, bacon, banana, and fried egg, alongside classic options with premium ingredients. Whether you’re seeking a flavor explosion or a familiar comfort, TUPS Sandwiches promises a delicious and satisfying experience.

Address: 2381 E Windmill Ln #24, Las Vegas, NV 89123

More Vegas Food Guides