hero image of Gandolfo's New York Deli
Gandolfo's New York Deli

Orem, United States

Discover the Authentic Flavor of Gandolfo's New York Deli in Orem Utah.

Nestled in the heart of Orem's Geneva neighborhood, Gandolfo's New York Deli serves up an unmatched slice of the Big Apple with its authentic New York-style deli experience. Known for sandwich artistry that shines through housemade breads, hearty portions, and carefully crafted recipes, this deli offers a delicious retreat for foodies craving genuine deli sandwiches, fresh salads, hot dogs, and bagels. Whether you're a local or a traveler seeking an iconic sandwich spot, Gandolfo's commitment to quality and flavor delivers every time.

What Makes Gandolfo's Stand Out

At Gandolfo's, every sandwich is a masterpiece. Unlike typical fast food, each creation is carefully made, not just tossed together. The Urban Cowboy sandwich is a local favorite, featuring bold flavors and fresh ingredients that keep guests coming back. Complement your meal with their famously spot-on New York style cheesecake or enjoy breakfast any time of day. Friendly staff and quick service round out the experience, making it a beloved spot for both dine-in and takeout.

Convenient Location and Amenities

Located at 775 N State St, Orem, UT, Gandolfo's offers free parking both in their lot and on the street, making visits hassle-free. Whether you're stopping by for a quick bite or grabbing food on the go, the deli's drive-thru and delivery options add to the convenience. The establishment is wheelchair accessible, ensuring everyone can enjoy their classic New York deli experience. Payment is seamless with acceptance of credit and debit cards as well as NFC payments.

Community Favorites and Friendly Service

Gandolfo's boasts a positive community reputation for consistently delivering delicious food with friendly, attentive service. Customers love the generous portions and the care put into each sandwich. While most reviews highlight the warm atmosphere and prompt service, some guests have offered constructive feedback on maintaining the highest standards of food safety, reflecting the community's attentive spirit.

Frequently Asked Questions

  • What are the operating hours of Gandolfo's New York Deli in Orem? Monday to Saturday: 7:00 AM - 8:00 PM; Sunday: Closed.
  • Does Gandolfo's New York Deli offer delivery services? Yes, they offer delivery services.
  • Is there parking available at Gandolfo's New York Deli? Yes, there is free parking available.
  • Does Gandolfo's New York Deli accept credit cards? Yes, they accept credit cards.
  • Is Gandolfo's New York Deli wheelchair accessible? Yes, the restaurant is wheelchair accessible.

Gandolfo's New York Deli history and legacy in Orem Utah

Since opening its doors in 2014, Gandolfo's New York Deli has established itself as a beloved culinary gem in Orem, Utah. This deli brings the authentic flavors of New York-style sandwiches to the heart of Utah County, captivating locals and visitors alike with its dedication to quality and traditional deli craftsmanship.

A journey through innovation and menu expansion

In 2015, just a year after its grand opening, Gandolfo's delighted customers by introducing the signature Double Play Breakfast Sandwich, a hearty and flavorful option that quickly became a fan favorite. This innovation demonstrated the deli's commitment to evolving its offerings while maintaining authentic New York flavors.
Expanding its culinary repertoire in 2016, the deli added a variety of fresh salads and classic hot dogs to its menu. This expansion provided guests with more diverse choices, catering to a wider range of tastes and preferences, while preserving the deli’s hallmark of quality and freshness.

A community staple with authentic charm

Nestled at 775 North State Street in the Geneva neighborhood of Orem, Gandolfo's New York Deli has become more than just a restaurant—it’s a welcoming spot where traditional New York deli culture meets Utah’s warm community spirit. The deli is renowned for its housemade bread and carefully crafted sandwiches that echo the vibrant energy of New York’s deli scene.
  • 2014 Opening Gandolfo's New York Deli launched its Orem location, introducing authentic New York deli sandwiches to Utah County.
  • 2015 Signature sandwich The deli introduced its famous Double Play Breakfast Sandwich, quickly becoming a customer favorite.
  • 2016 Menu expansion Added a variety of fresh salads and classic hot dogs, widening its culinary offerings.

Gandolfo's New York Deli at a Glance

Located at 775 N State St, Orem, UT, Gandolfo's New York Deli provides a delightful dive into NYC's deli culture. Known for its authentic New York-style sandwiches, this establishment caters to both locals and visitors craving hearty meals crafted with care. The ambiance is unpretentious yet welcoming, making it a go-to spot for a quick bite or a relaxed meal. Whether you opt for takeout or dine in, the experience is sure to satisfy.

Pros

  • Authentic New York-style deli sandwiches , generous portions , friendly and efficient service , and a variety of menu options including breakfast sandwiches and salads.
  • Wheelchair accessible
  • Offers delivery and takeout services
  • Free parking available

Cons

  • Some reviews mention issues with order accuracy
  • Limited seating capacity
  • Cashless payment policy may inconvenience some customers

Ideal For

Gandolfo's New York Deli is ideal for a variety of patrons, from busy commuters seeking a quick lunch to families wanting a hearty meal. Its unique offerings appeal to sandwich lovers and anyone in search of a delicious breakfast all day. The atmosphere suits casual dining, making it a family-friendly destination as well as a convenient stop for those on the go.

Things to Know Before Visiting

Before you head to Gandolfo's, be aware that the spot can get busy, especially during lunch hours. While they offer drive-thru service, it’s recommended to check the order accuracy if you choose this option. Parking is free, which is a plus, but seating is limited, so plan accordingly if dining in.

Overall Impression

In summary, Gandolfo's New York Deli presents an inviting slice of New York in Orem, UT. With a focus on authentic deli sandwiches and friendly service, patrons can enjoy a fulfilling meal in a relaxed setting, despite a few operational quirks. Whether you are a local or just passing through, this deli deserves a spot on your culinary itinerary.

Gandolfo's New York Deli in Orem Utah: A Taste of NYC in the Heart of Utah County.

Nestled at 775 North State Street in Orem, Utah, Gandolfo's New York Deli brings authentic New York City deli flavors right to the heart of Utah County. This vibrant spot has garnered a loyal following for its housemade breads and thoughtfully crafted sandwiches that pay homage to classic NYC delis. Whether you're a local foodie, a busy digital nomad, or a traveler craving genuine East Coast deli delights, Gandolfo's offers a uniquely satisfying experience.

What to Expect on the Menu

Gandolfo's New York Deli specializes in delivering classic New York-style deli sandwiches, made with fresh, high-quality ingredients and served on freshly baked housemade bread. Priced around $8.31, these sandwiches stand out for their authentic flavor and careful preparation—no haphazard wrapping here! For those seeking a hearty start to the day, their breakfast sandwiches, averaging $8.76, are served on fresh rolls and offer a delicious, energizing option.
If you prefer lighter fare, you'll appreciate the fresh salads, available for about $3.23, featuring a variety of toppings to customize your meal. And no NYC deli experience would be complete without Nathan's Famous hot dogs, offered at $6.47 with a range of classic toppings. Sweet tooths can indulge in delicious desserts like chocolate mousse cake, also priced around $3.23, rounding out a menu that covers all your deli cravings.

Why Visit Gandolfo's New York Deli?

Authenticity and Craftsmanship : Gandolfo's is dedicated to delivering sandwiches that are carefully crafted—not slapped together. The attention to detail and housemade bread elevate the flavor and texture, making it a standout deli experience in Orem.
Convenience and Comfort : Located adjacent to a gas station with ample free parking, Gandolfo's offers dine-in, takeout, delivery, and drive-thru service, making it easy to grab your favorite New York-style deli sandwich on the go or enjoy a relaxed meal.
Friendly Atmosphere : Reviewers praise the warm, prompt service that complements the delicious food, creating a welcoming environment that keeps customers coming back.

Tips for Your Visit

  • Try the Urban Cowboy sandwich — a customer favorite for its rich flavors and generous fillings.
  • Enjoy breakfast all day with hearty breakfast sandwiches that satisfy morning cravings any time.
  • Pair your meal with a slice of New York-style cheesecake for a truly authentic deli dessert experience.

American, Deli

$

Open now - Closing 8:00 PM

Monday

07:00–20:00

Tuesday

07:00–20:00

Wednesday

07:00–20:00

Thursday

07:00–20:00

Friday

07:00–20:00

Saturday

07:00–20:00

Sunday

Closed

Refresh your Nova Landing Page to drive a significant increase in traffic to your site.