Heidi's Brooklyn Deli

The sandwiches are delicious but the service is extremely slow. It's the airport so you need more than just one person making sandwiches. The lady is literally drowning by herself and the line is just getting longer. There are people in the back but they don't try and come to help her at all. Like take a break from slicing meat for a second and help to minimize the rush.

I almost didn't eat here because of the 2.5 star Yelp rating but when I saw that their bread is homemade, something told me to roll the dice & give this place a try...and I'm so glad I did - their food is wonderful!! The lady taking my order said their best hot sandwich is the Philly Cheesesteak ($15.70) and man, was she right! It was one of the best Philly's I've ever had. It comes with potato salad, chips or coleslaw and I got the potato salad which was awesome too. Looks like Yelp got this place wrong! If you find yourself in the far reaches of concourse B (by gate 88, you have to give Heidi's Brooklyn Deli a shot - I'm glad I did!

I have been in a food desert and have gotten used to bad overpriced food, but this blows them all away. After going to their website and reviewing the menu I marched the long way to the end of b concourse from C. Their actual menu, and prices, are nothing like the website, which does state it is the menu for only this location. Regardless, because of the march and time constraints, I ordered the Italian which consisted of maybe 2 oz of a meat pile (not joking) which may or may not include all the claimed meats. The cheese is one slice on a 8" bun, the lettuce was one leaf of romaine, two very thin slices of tomato and two single thin sliced onion rings. I mean a single ring, not a slice of onion. This abomination cost me $19. When I asked for more tomato and onion, I was rewarded with attitude and one more thin slice of tomato. No onion as I guess onions are rare and expensive in Denver. As others have reported, I had to request my pickle and grab a bag of chips off the counter. There is absolutely no reason to visit this place

My son and I are jamming cross country and a deli sandwich sounded good. When we saw Heidi's Brooklyn Deli we both thought pastrami Reubens. The inside of Heidi's is super clean and looks like a New York deli in many ways. One thing I really appreciate is a clean restroom when I'm on a road trip and theirs was spotless and smelled like it had just been cleaned. Bonus points for a clean restroom. The young man behind the counter was great and laughed when we ordered the same thing. I like a good sense of humor in people. He was quick and efficient and they got us our food faster than expected. We had a Coney Island Reuben with pastrami on toasted marble rye bread with potato salad and a perfect dill pickle spear. The sandwich was really tasty but they could have been more generous with the pastrami. That's where they fell down compared to a real Brooklyn deli. There was more Sauerkraut than pastrami. The other less than perfect thing was the very bland redskin potato salad. I took one bite and set it aside. Get a little more generous with the protein and add some salt to the potato salad and it will make a much happier dining experience. But still a good place to stop if you are bypassing Denver proper on the way through Colorado.

Wish I could have eaten there. Super hungry and stuck at the airport. Ordered an Italian and asked to hold the mortadella. Attendant said they are premade and can't take it off... and then got a little rude-ish. We left.

$15 for that sad excuse of a sandwich. The premade sandwiches by the register are far better than that abomination. No meat and the bred crumbled with every bite. 0/10.

Food and service was not great. I asked for ranch and paid extra for it and they clarified with me like 3 times that i wanted ranch and then didn't give me any plus not the kindest people I know working in food service is hard and I usually cut ppl slack but the interactions were very short and blunt.

FYI they call sliced white bread ciabatta. It is not a ciabatta roll. I took it back and asked for it to be remade on a hoagie roll. They charged me a dollar upgrade to do it though that was not on the menu listing as an up charge. Also, sandwich was supposed to come with a pickleAnd did not. Employees were not friendly. I definitely will do something different next time. And $20 for a sandwich is ridiculous.

Ordered a sandwich, specifically says 3 times to the cashier "no cucumbers". When they started making it I stepped up and said "no cucumbers please". I get to my gate and it's loaded with cucumbers. It's almost like they did it on purpose. I will not go back.

Had some time to kill the airport so went all the way down to the end of B concourse to get a Cajun crabcake sandwich that the online menu said they had only to find out they didn't carry it. Then I tried to order another sandwich with a slight customization, and the rude employee said she couldn't do that. Decided to scrap the meal all together and left to find a better alternative. They need to update the online menu selections and improve the rude customer service of their employees!