Heidi's Brooklyn Deli

One of the best sandwiches I've had in a long time. My husband loved his Reuben so much he ordered a second one! They also sell their bread. Can't wait to get back through this area to stop here.

I got some delicious sub and donuts from there. Totally recommend stopping there if you around that area.

Homemade bread they cut right before assembling this mammoth “Old Bay Bomber”. Pastrami and egg salad with a kick of Cajun spice. As good as it gets and wonderful service. Must stop for a last meal before the wilderness!

Wonderful sandwich choices. They are pricey, but you get a lot of meat on your sandwich. The breads were delicious and fresh. You can purchase the bread or rolls. You can get half sandwich 🥪 and it was filling. The sandwich maker was nice, friendly, patient and made the sandwiches as ordered. This was one of the best sandwich I have had. I even tried my husband's pastrami and found that delicious 😋 and I don't like pastrami. Well worth it.

Love this place! I often come through here in the middle of the night, but I call ahead and have my sandwich ready from the deli. They make their bread fresh and with healthy ingredients and the sandwiches are creative and delicious! If I get there during the day I can get a smoothie too!

The Philly Cheese Steak sandwich I had here was the most delicious sandwich I've had in 52 years. It was insanely good. The Italian peppers were incredible, and the bread was so fantastic I had to buy a loaf to take with me. Absolutely outstanding!

The sandwhiches were amazing. I did not expect such fresh food coming from the gas stop. Most places don't take care to make such great food. The Reuben and the Fresh Mozarella sandwhiches were awesome. We almost bought another to go. But it's a long drive. The customer service was great too. Such a friendly lady! Haven't seen that too often on our travels across country.

This place quickly became my favorite place to eat. I have tried 4 or 5 different sandwiches and they all tasted great and you get your money's worth.

A very pleasant surprise!! If you're on I-90 y'all gotta check this place out. Both the wife and I agree this is a new pit stop for us!! Check it out you won't be disappointed at all.

The world’s best yummyest sandwich i ever had
Thank you for my sandwich
At lest and not least best friendly service
Thank you lovely lady

Amazingly good fit a spot in the middle of nowhere. My pastrami was good and my daughter vegan dish was very good

This was a delicious deli! Da Bomb sandwich completely lived up to its name! Very friendly staff and strict adherence to COVID precautions.

I've been to two of these. Both times, the service was really slow but the sandwich and smoothie were worth the wait, especially considering the area.

Best sandwich shop around. I frequently drive from Gillette here because the sandwiches are so tasty

A fantastic stop, amazingly delicious deli nestled in a great truck stop with a coffee stand and all estentials needed to get back on the road again.

Everyone was super friendly and our food (great) came very fast. Would recommend!!

Absilutely wonderful place to get some good food and see really kind people.

We flew from NC & took at chance at the gas station.... Wow!!! Delicious!

Very good food. Traveling so a good stop.

An oasis on a long drive, good food and clean restrooms