deli logo

click here to order online

a-list results

Every day we are inspired by your loyalty and the genuine connections we have built together in our community since 2004.Thank you for being part of our journey, believing in us and spreading the word of our small, family Deli.

With heartfelt gratitude,
Chef Dan, Laura and Chef Alicia

yelp reviews article

milwaukee journal sentinal article

Rochester Deli Catering

Catering Perfection.

Looking for something special for your next corporate event or meeting? Let The Rochester Deli cater your event. From 10-100 we can handle events of all sizes.

Visit our [catering information] to learn more

we deliver

We Deliver!

Our delivery services are available Monday through Thursday 10:30 - 2:00 p.m. We currently utilize 3-4 delivery personnel and strive to make every delivery possible for our customers! Minimum Order Required.

Visit our [delivery page] to learn more.


The Perfect Gift!

Gift cards can be purchased at the deli, you can e-mail us (call the business line), or fill out this form and fax it to us. Gift cards can be picked up in person or mailed out to you.

You can also purchase gift certificates safely and securely online at:

deli exterior

Welcome to the Rochester Deli
Home of the Best Reuben.

Located in Historic Downtown Waukesha, Wisconsin at 143 W. Broadway we use only the finest quality ingredients and specialize in corned beef. Our menu also offers traditional deli sandwiches, made from scratch soups, salads, and scrumptious desserts served in a warm nostalgic atmosphere. Family owned and operated with a full menu available for carryout.

We also offer wonderful wedding desserts, all occasion tortes, specialty platters and hors d'oeuvres for any size event.

Full service catering for 100 guests or less. 
Contact the business office at:
(262) 522-9613 for further information.

Contact Us

Deli Orders: (262) 522-9611
Fax Your Orders: (262) 522-9612
Business Office (Catering): (262) 522-9613

facebook twitterflickryelpe-mail

We gladly accept cash, major credit cards and gift cards.

credit cards accepted

Hours of Operation

Monday - Thursday and Saturday: 10am - 3pm
Friday: 10am - 7:30pm
Sunday: Closed

Recent News and Events:

Periwinkle’s Bakery to focus on special orders

Best of WIA new year is the time for reinvention and the case is no different at Periwinkle’s Bakery. Read about the Periwinkle Bakery transition on gm today in an article by Katherine Michalets Jan. 3rd 2019. Read the article by clicking the link below.
[Click Here to read the Article]

Perfectly Grilled ...

Best of WIFeatured in the Shepherd Express in an article by Emily Patti Jun. 27, 2017 Read the review by clicking the link below.
[Click Here to read the Article]

According to Yelp ...

Best of WIAccording to Yelp reviews these are the top 10 restaurants in Waukesha. Check out the article put together by Scott Anderson of the Waukesha Patch.
[Click Here to read the Article]

The 2016 A-List Results are in

Best of WIWe are excited to announce our second place win! Nothing is possible without our amazing, loyal customers. Thank you for your votes!
[Click Here to view the results]

The 10 Best Delis in Wisconsin!

Best of WIYou’ll find tons of great options at the Rochester Deli in downtown Waukesha. The finest quality ingredients go into their deli meats and dishes. Try their famous corned beef and pastrami. If you’re looking for a more tradition meal their deli sandwiches are a great choice.
[Check out the List Here]

The Culture Trip:

Culture Trip LogoEating out in Waukesha Top 10 Local EatsThe Rochester Deli has made The Culture Trips top 10 places to eat in Waukesha!
[Check out the List Here]

The Rochester Deli is now on Youtube

youtube play iconCheck out this video created by MJSList -bringing you the best in Milwaukee Area businesses.
[Check out the video here]

2012 Best Deli Winner - M Magazine

m magazineM Magazine's 2012 Readers Choice Award

Ready to munch on a great deli delight for lunch? Truck on over to The Rochester Deli in downtown Waukesha, where the family owned deli, bakery and catering service will wow you with swift service and mile-high bites like the popular Reuben.

Living Local - Discover Downtown Waukesha

Downtown Waukesha is a budding community filled with artisans, restaurants,boutiques and specialty shops, a civic theatre, museum, nightlife and more! All that's missing is you! Discover a whole new way of 'Living Local' Hope you stop by the Deli! [Click Here]

Where to get tasty corned beef

tap logoWhat sets this sandwich apart is its ultra-crispy marble-rye bread, grilled just like panini - so pleasurable to crunch through, on your way to the thick, hand-cut slices of corned beef. [Click for more information]



live. love. waukesha vienna beef trustwave wraDowntown Waukesha

periwinkles bakery logo

Periwinkle's Bakery Inside

In October 2018, Periwinkle's Bakery celebrated our 5th Anniversary!! During those 5 years, we experienced tremendous growth. Thank you for your amazing loyalty and support.

In order to focus on our increased Wholesale and specialty dessert Catering, we decided to move the retail side of our business next door to our parent company, Rochester Deli.

We are still available to accept phone and emailed orders.


Alicia C. Schuster, Senior Pastry Chef

[Check out our website]

periwinkles photos

143 W. Broadway ~ Historic Waukesha
Deli Orders: (262) 522-9611
Fax Orders: (262) 522-9612
Business Office (Catering): (262) 522-9613