Heidi’s Brooklyn Deli Menu – Las Vegas, NV

Type : Deli

Location : Las Vegas, NV

Effective immediately: In order to comply with the Governor Sisolak’s orders, Heidi’s Las Vegas will have curbside pickup for the next month. Call ahead and we will walk your order to your vehicle. We will still deliver and offer GrubHub, UberEats, and Doordash. Some if not all three are offering free delivery.

We also sell fresh bread loaves, place your orders ahead as well.
Stay safe Las Vegas!

We only use high-quality, natural products for all our sandwiches, soups, & other dishes. We us nitrate, nitrite, hormone, & antibiotic free whenever possible and available.

Deli chain offering sandwiches on from-scratch bread, plus salads, wraps & smoothies. Based on 263 reviews, the restaurant has received a rating of 4.3 stars. Price $

✔️ Dine-in ✔️ Curbside pickup ✔️ Delivery

Heidi's Brooklyn Deli 89119

Address:
Palm Court, 6883 S Eastern Ave #100, Las Vegas, NV 89119

Phone: (702) 616-1167

Website:

Hours

Tuesday 9 AM–3 PM
Wednesday 9 AM–3 PM
Thursday 9 AM–3 PM
Friday 9 AM–3 PM
Saturday 10 AM–2 PM
Sunday Closed
Monday 9 AM–3 PM

Menu

Cold Sandwiches
Lox
(nova scotia salmon)
Roast Beef
Roast Turkey
Ham & Cheese
Fresh Mozzarella
w/ pesto, tomato and balsamic vinegar
Tuna Salad
Chicken Salad
Veggie
avocado, tomato, sprouts, cream cheese and cucumber
Pastrami
Transplanted New Yorker
mortadella, cappacola, ham, & salami
B.l.t. W/ Avocado
Country Dijon Egg Salad
Cajun Turkey W Avocado
Genoa Salami And Provolone
Liverwurst
Prosciutto
just like thoity thoid street. parma ham from italy
Heidi’s Combo
half sandwich w/ soup
Half Sandwich
add $1.50 for lox
Heidi’s Club Sandwich
ham, turkey & roast beef or turkey & bacon
Bronx Bomber
pastrami and egg salad
Hell’s Kitchen
egg salad, bacon, swiss, avocado and special sauce
Italian Submarine
mortadella, cappacola, ham, salami, & provolone
Hot Sandwiches
French Dip
add cheese $.49
Coney Island Reuben
Awesome Cheesesteak
Roasted Italian Peppers
(w/ fresh mozz.)
Italian Sausage & Peppers
Chicken Parmesan
Meat Ball
Cajun Crab Cake
Hot Corned Beef
w/ cole slaw
Prime Rib
Salmon Melt
Eggplant Parmesan
Brooklyn Dog
Kids
Peanut Butter And Jelly
Grilled Cheese
Nathan’s Famous Hot Dog
Salads
Green Salad
add chicken $1.95 or salmon $2.95
Greek Salad
feta, olives, banana peppers, tomato, onions, cucumber
Caesar Salad
parmesan cheese, croutons, & caesar dressing add chicken $1.95 or salmon $2.95
Awesome Salad
fresh mozzarella, avocado, tomatoes, onions
Chef Salad
ham, turkey, american & swiss hard-boiled egg, tom, onions, cucumber
Wraps
Turkey Wrap
lettuce, tomatoes, onion, cucumber, sprouts half-whole
Brooklyn Veggie Wrap
hummus, cream cheese, avocado, lettuce, tomato, & onion half-whole
Caribbean Ham & Cheese
special cajun sauce, avocado, lettuce, tomatoes half-whole
Egg, Tuna, Or Chicken Salad Wrap
lettuce, tomato, & onion half-whole
Make Your Own Wrap
but don’t be a pain half-whole
Soups
Soup In A Bread Boulle
Soup
w/ bread and fruit, small-medium-large
Soup & 12 Wrap
Soup & 12 Salad
soups made daily, please inquire about soup of the day
Bread Choices
Ciabatta
Butter-Top White
Light-Rye
Pumpernickel
Marble-Rye
Sour Dough
Whole Wheat
French Hoagie
Italian Hoagie

… View more

Photo Gallery

Reviews

Janyth Bolden – Personal
First time there and was looking for some to eat. Friendly and helpful staff. Couldn’t read the menu because my eyes been dilated. They helped without 2nd thought. Wheelchair accessible, clean bathroom.

… more

Crystal McFarling
First time here, TODAY!! GOT THE ITALIAN SUB…OH MY GOODNESS!!! SO DELICIOUS. I’LL DEFINITELY BE BACK!! JUST THE TASTE I’VE BEEN LOOKING FOR…

… more

shannon James
Eat here and you won’t regret it❣️ Something for everyone on the menu, generous portions. I love everything about this place❣️ Menu, friendly fast service, cleanliness, accommodating – Be mindful – I don’t eat bread. I had the Coney Island on Weds with corned beef and Da Bomb today (pick with no bread) its all homemade and absolutely flavorful and amazing. I had some co workers with me. They were highly impressed.

… more

Kelly Hester
Rudest workers I’ve ever encountered..especially the “cashier/manager” guy. Never says hi when you walk in or thank you, sandwich makers are rude too,..all act like you’re bothering them..typical New York vibe, food is good but rude workers.

… more

Michael Campos
Really enjoyed the Large (size) pastrami sandwich with a side of coleslaw. Portion size was perfect, the pastrami almost melted in every bite! Very tender with just the perfect (for me) amount of chewiness. The coleslaw was smooth and creamy without much of the crunch or oniony taste one gets with many other different slaws around town. Was our first time at Heidi’s… we’ll be back for sure.

… more

Rebecca McNally
Had lunch here today with a work group. Everyone loved their food. The staff was friendly. I highly recommend eating here.

… more

Perry Smith
Awesome food from a Brooklyn deli. Great sandwiches on fresh baked bread. The Cajun turkey w/avocado on whole wheat was delicious, can’t wait to try the Salmon melt.

… more

Corina D
With the cold weather approaching soup is my go to. Definitely need to try this delicious Broccoli Cheddar Soup. Taste amazing, plenty of vegetables to keep you full. The soup changes frequently, so the Tomatoe Basil soup they have is also just as delicious. Planning on trying them all.

… more

Devon Smale
The sandwiches are so good. Fresh bread, friendly staff, and friendly owner’s! Forget subway eat at Heidi’s!

… more

Sean G.
Great selection of sandwiches. I had the Italian and it was really good. There are a few others on the menu I’m looking forward to trying. The staff there are very friendly and helpful.

… more

… View more

Leave a Comment

Stay connected with the Roost!

Ask us any questions