• Banner 1
  • Banner 2
  • Banner 3

Welcome to Heidi’s Brooklyn Deli

Heidi’s Brooklyn Deli, located in Las Vegas, offers a wide range of sandwich options, including a delicious chicken tortilla soup. With generous portions and well-seasoned dishes, this deli stands out in the bustling industrial area. The menu is extensive, featuring fresh smoothies and cookies along with the sandwiches. Guests rave about the friendly staff and the freshly made sandwiches on offer. From classic club sandwiches to innovative salmon melts, every dish is made with love and care. If you're looking for a satisfying meal in a casual setting, Heidi’s Brooklyn Deli is a must-try spot.

LOCATIONS
  • Heidi’s Brooklyn Deli
    Palm Court, 6883 S Eastern Ave #100, Las Vegas, NV 89119, United States
    Palm Court, 6883 S Eastern Ave #100, Las Vegas, NV 89119, United States Hotline: +1 702-616-1167

Heidi's Brooklyn Deli is a standout in the realm of sandwich shops, offering a wide range of delectable options for breakfast, brunch, and salads. Located at 6883 S Eastern Ave in Las Vegas, this Latinx-owned gem is a must-visit for those craving a satisfying meal.

The menu at Heidi's Brooklyn Deli boasts at least a dozen different types of sandwiches, along with vegan options for those seeking plant-based fare. Customers rave about the generous helpings of ingredients, the fresh and fluffy bread, and the overall quality of the dishes. The staff goes above and beyond to ensure a pleasant dining experience, with friendly and attentive service.

Some standout dishes at Heidi's Brooklyn Deli include the chicken tortilla soup, hot pastrami sandwich, club sandwich, and salmon melt. The flavors are bold, the ingredients are fresh, and each bite is sure to leave you craving more. The menu also offers fresh smoothies and cookies for those looking to satisfy their sweet tooth.

With ample seating, free Wi-Fi, and a range of amenities like delivery, takeout, and catering options, Heidi's Brooklyn Deli is a versatile spot for any occasion. Whether you're dining solo, with a group, or grabbing a quick bite on the go, this deli has something to offer everyone. Come experience the love and care put into each dish at Heidi's Brooklyn Deli—it's a hidden gem waiting to be discovered.

START YOUR REVIEW OF Heidi’s Brooklyn Deli
Joseph K.
Joseph K.

A solid eatery in the middle of a very busy industrial area. There are a multitude of choices on the menu, including at least a dozen different types of sandwiches. I typically try to stick to soup at lunchtime, and enjoyed their chicken tortilla soup. There were generous helpings of chicken and noodles and the seasoning was well done. The staff was very friendly throughout our stay And made it a point to maintain eye contact which is always important. Seating is ample and comfortable, and I was pleased that the restaurant was neither too hot nor too cold during our visit.

Briana D.
Briana D.

Way better than any sandwich place I've been to by far and the give you a pickle my fave the menu is extensive and they have fresh smoothies and cookies I mean can it get any better

Breanna W.
Breanna W.

Ohhhh do I LOVE a good sandwich shop. You get a choice of bread and it is so fresh and soft and fluffy. I got the club, the meats were delish. My boyfriend has been coming here on recommendation for a couple of years so we met on his lunch break in the area. The workers were all extremely nice and helpful. I highly recommend coming by here. Next time, I'll try a hot sub!

Greg V.
Greg V.

Man, I saw some subpar ratings, but my experience was awesome. BIG ASS sammiches and very delicious. The staff was very attentive and asked all the questions about how to build your sammich. Place is a normal kind of deli spot with a few tables to kick back and eat your tasty treat. I'm love me a deli sammich and this place did not disappoint. I will head back there off the Strip for a sammich that is affordable and probably better than anything I would find on the Strip.

Brenda B.
Brenda B.

Wow, this is my second time back in less than 24 hours!!! Now this is how you make a sandwich.. Why haven't I came here sooner?? Today, I tried the salmon melt and wow, that Cajun sauce is spicy. I had a great experience with everyone here. The food is truly made with love.. I love the marble rye bread.

Amber Z.
Amber Z.

I was pleasantly surprised by how fast I was served after entering the restaurant. I entered to find a line a few people deep and no one moving for several minutes. The next thing I knew, I was being waited for. My sandwich was freshly made in front of me. The Ruben w/ mayo was great. Slaw and pickle on the side. Free small YELP cookie for checking in. Now for the one downside. Facial Jewelry is a no-no in food service. The sweet woman who assisted me had a lot of it. Also, not washing hands and changing gloves. Allergen concerns!!!

Caroline I.
Caroline I.

I had lunch with a friend on a Tuesday. It was both of our first time visiting this deli. The sandwiches were delicious. I had an egg salad sandwich and my friend had a chicken sandwich. Both were very good. They use quality ingredients, fresh veggies, your choice of bread-we chose French. It was so good. There is a choice of potato chips, potato salad or coleslaw for the side. When I checked in on Yelp, I received a coupon for a free chocolate chip cookie. I recommend this deli, it is a hidden gem. Come with your appetite, they feed you here.