Gandolfo's Deli Market - Millcreek

I’m not the type to give 5 stars, but the sandwich I got was THAT good. Oddly enough, it doesn’t look that special by my photos, but let me explain… I got the “big apple” sandwich, and the cappicola was authentic. The roast beef, peppers, and feta was on-point too. Looking at their other sandwiches, “Mama Leone”, “taxi driver”, and “Madison sq. Garden” look great too. The atmosphere is chill and the little stained glass around the deli is cozy.

This is a great sandwich shop! The prices are a little high, but the sandwiches have a lot to them. We got the big apple hot sandwich combo. It was very tasty.

One of the best East Coast style sandwiches in Utah.

The staff was very welcoming and helpful when choosing a menu item, will definitely come back!

My husband is from NY and is always looking for a good sandwich. I got the Rockefeller Rueben and was in heaven!!! They don’t skimp on the meat and the taste was perfect!!! I very much enjoyed!! Really big and lots of flavor!! Will go again! Especially fjr the Reuben.