Download

Orem

North America

United States

Nestled in the heart of Orem, Utah, Gandolfo's New York Deli is a culinary gem that transports you straight to the bustling streets of New York City. This vibrant deli, located at 775 N State St, is renowned for its **authentic NYC-style sandwiches**, crafted with housemade bread and a variety of fresh ingredients. Whether you're a local or just passing through, this deli promises a delightful experience that combines flavor, comfort, and a touch of nostalgia.

At Gandolfo's, the menu is a celebration of flavors, featuring standout dishes like the **Urban Cowboy**, a hearty sandwich loaded with tender brisket, zesty barbecue sauce, and crispy onion rings, all nestled between two slices of their freshly baked bread. Another must-try is the classic New York-style cheesecake, which is rich, creamy, and perfectly balanced with a graham cracker crust that adds a delightful crunch. Each bite is a testament to the deli's commitment to quality and authenticity.

One of the unique aspects of Gandolfo's is its location—tucked away next to a gas station, which adds a quirky charm to the experience. This deli has become a beloved spot for locals, known for its friendly staff and prompt service. A fun fact: the deli's commitment to quality means that every sandwich is made to order, ensuring freshness with each visit.

Located at 775 N State St in Orem, Gandolfo's is easily accessible and a perfect stop for those exploring the beautiful Utah County. After enjoying a meal, visitors can explore nearby attractions such as the scenic Provo Canyon or take a leisurely stroll around the charming Geneva neighborhood, making it an ideal spot for a day out.

Gandolfo's is known for its authentic New York-style deli sandwiches, made fresh daily with high-quality ingredients.

Visiting Gandolfo's offers a unique culinary experience with delicious sandwiches and a cozy atmosphere, perfect for a quick bite or a leisurely meal.

Gandolfo's offers free parking options, making it convenient for diners.

Whether you're craving a delicious sandwich or a slice of cheesecake, Gandolfo's New York Deli is waiting for you. Stop by today and indulge in a taste of New York right here in Orem. Don’t forget to share your experience with friends!

NYC-style deli serving sandwiches on housemade bread, plus salads, hot dogs & bagels.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNmc3VUM0h3EAE&d=17924085&t=1

places/ChIJIQq23TGFTYcR8cr7KeVujyc/reviews/ChZDSUhNMG9nS0VJQ0FnSUNmc3VUM0h3EAE

Just got done ordering through the drive thru. The gal that took my order was darling and the food was great as it usually is but the gentleman that handed me my food and put my sandwiches in the bag is a health risk. He was very nice but while I waited for my food I watched the gentleman pick his nose twice and stick a finger in his mouth to get something out of his teeth. He then put my sandwiches in my bag and handed me the bag. I did call right after looking for a manager just so I could let someone know but they did not have a manager so I just told the man on the phone what had happened. This review is not written to get this nice man fired but maybe just as a reminder that health and safety are EVERYTHING when dealing in the food industry.

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSUNfNFBlb2lRRRAB&d=17924085&t=1

places/ChIJIQq23TGFTYcR8cr7KeVujyc/reviews/ChdDSUhNMG9nS0VJQ0FnSUNfNFBlb2lRRRAB

Great food and good prompt service!
We got a half-sized Urban Cowboy and slice of cheesecake. The NY style Cheesecake was spot on!! The sandwich was excellent too. It was not slapped together and wrapped up, like most fast food places. Someone took there time and crafted a great sandwich.
Will be stopping by Gandolfo’s in Orem again!

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSURybXREcUlREAE&d=17924085&t=1

places/ChIJIQq23TGFTYcR8cr7KeVujyc/reviews/ChZDSUhNMG9nS0VJQ0FnSURybXREcUlREAE

Actually we were at gas station.  But grabbed a couple things. Chevron gas convience store. The greatest gas station. You get a free banana with a purchase. Can't beat that. It's clean, workers friendly.

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSUNmM2N6Q3JRRRAB&d=17924085&t=1

places/ChIJIQq23TGFTYcR8cr7KeVujyc/reviews/ChdDSUhNMG9nS0VJQ0FnSUNmM2N6Q3JRRRAB

Love this place. Always have. The sandwiches are unique and delicious. So many options to choose from and breakfast all day. I love the urban cowboy the most. Enjoy! It is attached to a gas station, so that's a little weird. But still the best sandwich in town!!

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSURmNTlHNmtBRRAB&d=17924085&t=1

places/ChIJIQq23TGFTYcR8cr7KeVujyc/reviews/ChdDSUhNMG9nS0VJQ0FnSURmNTlHNmtBRRAB

Food is always great and exactly as ordered. Staff is friendly as well. If you haven’t tried this place give it a go. Best new your style deli I know.

Gandolfo's New York Deli: Best NYC-Style Sandwiches in Orem, UT

A culinary gem nestled on North State Street, Gandolfo's New York Deli brings the vibrant flavors of the Big Apple right to the heart of Orem, Utah. This beloved establishment stands as a testament to the rich traditions of New York-style delis, serving up mouthwatering sandwiches piled high with the finest meats, cheeses, and toppings that transport your taste buds to the bustling streets of Manhattan. Inside, the warm atmosphere is accentuated by quirky decor that pays homage to classic New York imagery, creating a cozy yet lively setting perfect for family gatherings, casual lunches, or a quick bite with friends. The tantalizing aroma of freshly baked bread wafts through the air, urging passersby to step inside and indulge in a culinary adventure. Each bite reveals layers of flavor—whether it’s the classic pastrami on rye, the delectable corned beef, or the house special sandwiches, every option promises satisfaction. For those seeking lighter fare, the deli also boasts an array of fresh salads and hearty soups, ensuring that there's something for everyone. The location connects visitors to the vibrant community of Geneva, where the warmth of local hospitality meets the excitement of diverse culinary offerings. Beyond the delightful dishes, Gandolfo’s serves as a unique gathering spot for locals and travelers alike, fostering connections over shared meals and lively conversations. Whether you’re a lifelong deli aficionado or tasting it for the first time, a visit to this exquisite eatery promises an authentic and memorable experience that encapsulates the spirit of both Orem and New York cuisine.

Gandolfo's Menu

Gandolfo's New York Deli

Savor authentic NYC flavors at Gandolfo's New York Deli in Orem, UT! Dive into delicious sandwiches and vibrant deli vibes. Visit us today!

Gandolfo's New York Deli: Best NYC-Style Sandwiches in Orem, UT

Dining & Culinary Delights

Signature Highlights

Location & Nearby Attractions

FAQs

Visit Us Today!