Heidi’s Brooklyn Deli

Gypsum, United States

4.5

Open now

15 reviews

Accepts Credit Cards
Free Wi-Fi

Contacts

QR code, vCard

Telephone:
+1 970-777-3663
Website:
www.heidisbrooklyndeli.com
Address:
150 Cooley Mesa Rd, Gypsum, CO, 81637
Categories:
QR code
Download QR Image Download vCard

Map

Streetview

Activate map

Bussiness info

Takes Reservations
No
Delivery
No
Take-out
Yes
Accepts Credit Cards
Yes
Good For
Lunch
Bike Parking
Yes
Wheelchair Accessible
Yes
Good for Kids
Yes
Good for Groups
Yes
Attire
Casual
Ambience
Casual
Noise Level
Average
Alcohol
No
Outdoor Seating
Yes
Wi-Fi
Free
Has TV
No
Dogs Allowed
No
Waiter Service
No
Caters
Yes

Today

Today 7:00 am – 4:00 pm
Open now
Local time (Gypsum) 8:51 AM Tuesday, July 1, 2025

Business hours

Monday 7:00 am – 4:00 pm
Tuesday 7:00 am – 4:00 pm
Wednesday 7:00 am – 4:00 pm
Thursday 7:00 am – 4:00 pm
Friday 7:00 am – 4:00 pm
Saturday 8:00 am – 4:00 pm
Sunday 8:00 am – 4:00 pm

Description

Specialties

Great food fast. All your deli favorites on bread baked from scratch daily. We also do breakfast, have a full line of fruit smoothies, salads and wraps and have hot soups everyday. We offer catering everyday for those wanting the best for their picnic or corporate meeting.

In a hurry and on your way to the airport phone in your order and we will have it ready for you.

Located across from Costco in Gypsum

History

Established in 2008.

Family owned and operated

Meet the Business Owner

Karin B.

Business Owner

Started with my son and we have expanded to 2 locations to better serve you.

Vicinity

Browse nearby places:
1
ft
Domino’s Pizza
150 Cooley Mesa Rd
1
ft
Wine or Wort Home Brew Supply
1120 Chambers Ave Unit 2B
630
ft
Aspen Airport Motion Rent A Car
35 Lindbergh Dr
890
ft
Costco Wholesale
170 Cooley Mesa Rd
970
ft
Motion Luxury Rent A Car
Eagle Vail Airport Ege 35 Lindbergh Dr
1
mi
Santa Fe Furniture
525 Mcgregor Dr

15 reviews of Heidi’s Brooklyn Deli

No registration required
Place rating: 4
Bakersfield, CA
While getting our SUV washed nearby we noticed a Heidi’s. I was curious to try it out, I knew the sorry Heidi’s we have in Bakersfield could not truly represent the chain with the sour puss DGAF service we get. So after car wash we went in and were warmly greeted, this is better already. We ordered the hot pastrami and the crab cake sandwich. My wife always has water unless hot tea is available, but I had Diet Dr Pepper on tap, nice. Our sandwiches were prepared quickly, and they tasted good. The people were the difference at this store compared to where I live.
Place rating: 5
Elk Grove, CA
I had the Cajun Crab cake sandwich on the French hoagie roll. Onions, tomatoes, and lettuce are the veggies that come on the sandwich. It also had their Cajun sauce, pepper jack cheese and avocado. The crab cakes seem to be pre-​made but the sandwich was still good.
Long story short the sandwich was delicious! The side of macaroni salad and the dill pickle were delicious as well.
Place rating: 5
Glenside, PA
Great food, the bread is fresh and the hot pastrami was DELICIOUS! Avocado BLT yummy, potato salad side was fresh and tasty plus, they have Diet Dr Pepper on tap.
Place rating: 5
Denver, CO
This location is one of my favorites. The food is consistently good. I am originally from Brooklyn and since I’ve been here in Colorado, it’s hard to find an Italian hogging bread as fresh and tasty as here.
The staff has always greeted me with a smile and kind manners. More than I can say for most sandwich chains. Wish I could give more stars.
Place rating: 4
Gypsum, CO
Love the selection, located right by cosco. They just opened a full service carwash next door, sit on the patio while u get your car cleaned.
Place rating: 5
Telluride, CO
Awesome“local” chain sandwich shop. Everything I have ever eaten there has been good.
Place rating: 5
Hermosa Beach, CA
I stop here every time I’m at EGE.
The Cajun Turkey is my fav. Fresh baked bread, on-​site, daily. Sandwiches don’t get much better.
Place rating: 4
Bellingham, WA
I’ve got to hand it to Heidi’s for being one of the best chain sandwich shops around. Their chicken salad sandwich is big enough to split. And speaking of which, whenever we order and mention we’re splitting it, they always hook us up with 2 sides and 2 pickles for no extra charge… all that for a $ 7.50 filling lunch is an A+ in my book. Lots of different bread options so you can mix it up and not get bored. Service is always friendly.
Bring cash for tip jar– their receipts don’t print out a place to fill out tip.
Place rating: 1
Avon, CO
This place is a joke if it calls itself a New York deli. Sadly, my office orders lunch here often for meetings and I’ve been forced to try many things on the menu. It’s all garbage. All the meats I’ve tried are overly salty. The bacon on the club is a mushy nightmare. The eggplant for the parmesan sub is hardly even present on the bready sandwich. The salads consist of iceberg and romaine with blocks of american cheese or flavorless tomatoes and dressing packets — yes, packets! — which are barely edible.
It basically feels like this place doesn’t even try. It’s not that hard to make even a decent sandwich, and I’ve never had anything here that even qualifies as «decent.» Yuck.
Place rating: 5
Redondo Beach, CA
Awesome soups, salads, sandwiches and wraps. The ingredients are fresh and soups taste home made.
The employees are friendly and always make me feel welcome.
Place rating: 5
Fort Worth, TX
Every time I come to Vail I eat lunch here. It is one of my favorite delis in the country. Everything is good. Especially the deserts.
Place rating: 5
Louisville, KY
Absolutely amazing sandwiches. I had the Cajun Turkey with Avocado on Sourdough bread. Heidi’s has about 5 different breads that they bake daily. It is the bread that truly sets this place apart from other sandwich shops. It was thick cut and soft in the center with a great crust. I really try to avoid eating bread so this coming from me is a true compliment. The homemade potato salad was also something to write home about. So if you ever fly into or out of Vail Eagle airport make a quick stop. It is about a mile from the airport.
Place rating: 5
Eagle, CO
Great selection of sandwiches, soups & sweets!
Place rating: 5
White Bear Lake, MN
This is the perfect sandwich joint. This place is doing what every sandwich joint should be doing. They had a great selection of hot and cold sandwiches, several soups available in bread bowl if you wanted. I had the Italian sausage with peppers sandwich and it was great. Everybody with on this lunch trip was impressed. It feels like the place shouldn’t/isn’t a chain but apparently it is.
Place rating: 5
Edwards, CO
Amazing & fresh. Lots of flavor! For a sandwich joint-​it is standout!