Get Quotes Contact Us Sign In
Website
Call
Our Team Members will continue to clean methodically and greet you with sincere appreciation. Orders may be called in, or placed thru our online platform for quicker service. Orders may be placed at the counter upon arrival as well. We love our community, thank you for your continued support. The Rochester Deli's signature lemon squares recipe will be featured in the 2020 We Energies Cookie Book. A list of the distribution dates and locations can be found here. Our delivery services are available Monday thru Friday 10am - 2pm!
Services
Lean Corned Beef (add $4/box) served on caraway rye with dusseldorf mustard and horseradish sauce. Each box includes a deli salad, or chips and a scratch made chocolate chip bar or double chocolate brownie. Chef's choice of assorted salads OR maximum of one salad. Each Box includes utensils & napkins & is labeled for your convenience.
We are proud to be uniquely small, while offering excellent design and memorable flavor combinations that rival other prestigious bakeries. Pastry Chefs Alicia & Danielle invite you to taste their delicious Cakes and Desserts. Signature recipes include whipped buttercream, flaky fruit filled pies, decadent chocolate ganache, signature dessert bars and our very popular Ribbon Torte.
Chef Daniel Strackbein, owner of Rochester Deli, Inc. and Periwinkle's Bakery on Broadway, LLC is a fully trained certified Chef and self taught baker who while working along side Pastry Chefs at some of the most prestigious clubs in Florida and Wisconsin developed a real passion for baking from scratch.
Dressing rasberry salad Served at the Deli with our Raspberry Chicken Salad, mixed greens with sun dried cranberries, orange sections, sunflower seeds, marinated sweet red onions, sliced strawberries and topped with grilled teriyaki chicken breast. Also excellent on Salmon and Grilled Chicken Breast.
Reviews (26)
Write a Review
Patrick L.
Jun 26, 2022
SOLID food at a nice price with very friendly workers. This is by far my favorite deli in Wisconsin. Everything in the menu is homemade and LOVE the Ruben. Stop in soon, you will not be disappointed.
Suzy R.
Jun 25, 2022
My first experience with Rochester Deli was last weekend when I was in search of a strawberry rhubarb pie to surprise my husband. I was pleased to find with a phone call that they did indeed carry said pie, and they set it aside for me to pick up. It was absolutely delicious!
Pamela J. Betz-Baron
Jun 20, 2022
Have gotten lunch here often when visiting the area. LOVE their egg salad. Friendly folks, great service and food!
Dave M.
May 31, 2022
Their pastrami and corned beef are second to none. The daily double is one of the best sandwiches you can find. Great fish fry as well.
Debbie Knee
May 26, 2022
Best Reubens ever and great that they can serve on gluten free bread. Generous portions too. A little pricey with a $2 upcharge for GF. Their chocolate dipped almond macaroons are delicious and also gluten free!
Alexandra
May 13, 2022
One of my favorite lunch spots! not only is the staff super nice, their sandwiches are amazing. huge fan of the turkey cheddar panini- I get it every time!
Rebecca Hartung
Mar 18, 2022
Customer service is excellent. The fish fry is amazing. I've been sampling fish fries all over Waukesha and Pewaukee and Rochester Deli is top of my list for best fish fry. The tar tar sauce for the fried cod is the best tar tar sauce I have ever tasted. I really like the baked cod with the buerre Blanc sauce (not sure how to spell it). The red potatoes and potato pancakes are just so good. My husband loves their macaroni salad and peanut butter cookies.
Julio Rivera
Mar 15, 2022
My favorite place for lunch in Waukesha (and among my top places generally). The sandwiches are generous and flavorful. I recommend the Ruben (but all are good). I'm always too full to have any of the deserts (but they look good--someday.)
Jessica Moore
Mar 10, 2022
Laura and the gang @ Rochester Deli did a wonderful job today with the order we placed ahead of time for today's St. Patty's Day lunch. I was able to pre-order days in advance so I could pick it up at a specific time this morning. I did everything over email and the crew was very responsive! When I arrived this morning they had everything ready, marked and organized for us. And the food was absolutely delicious! Thanks guys - the lunch was a big hit!
Wolfgang Otto
Mar 05, 2022
The food is good but the portions are small for what you pay compared to other delis in the area.
Pete P.
Feb 20, 2022
Best sandwich shop in Waukesha and it's not even close! The Fish Fry on Friday is pretty darn good too. I'm a bigger fan of the fried version to the baked, but just barely. Both are fantastic. But the best part about Rochester Deli is knowing that I'm going to get myself some amazing desert! Don't ask me to pick which one is the best. That's an impossible ask. Although it's the Chocolate dipped Peanut Butter cookie.
Bob B.
Dec 07, 2021
The only place I go for a Ruben. This place is fantastic. Friendly staff and always great service!
Adam W.
Oct 10, 2021
Really good food, best corned beef in town but they close too early. Like right when you're about to say to yourself, dude let's go to Rochester you realize they're not open.
Kimber Kaya
Sep 06, 2021
I love the lightly breaded, Italian seasoning on the fish. The potato pancakes are crisp on the outside and pair perfectly with their homemade applesauce. The rye roll is fluffy with a coarse salt on the outside. My only complaint is the coleslaw, it lacks any flavor except cabbage. I would prefer a creamy coleslaw and wished it was an option. This does not stop me from coming though!
David Carmody
May 04, 2021
Excellent deli. They have super fast service on some really good food. The corned beef and potato salad was fantastic! I will definitely be back anytime we are in the area.
John L.
Apr 16, 2021
Best Reuben in town. The service is good and the place is always busy. I travel 12 miles both ways to randomly get these for lunch.
Joe T.
Mar 13, 2021
Great sandwiches especially the Pastrami! Soup was top notch today along with the excellent variety of deserts from the bakery next door!
Lico J.
Feb 28, 2021
We made a stop in DT Waukesha and searched on Yelp to find a place for lunch. This restaurant caught our attention with lots of compliments and we decided to try it out. It did not disappoint us. We loved the clean, bright environment and the homey vibes immediately. Felt like that great neighborhood restaurant that has been around for a long time and that everyone knows and loves to go.

We were greeted by a very friendly young lady and she told us her favorites. We got the most popular Reuben sandwich w chicken noodle soup and Turkey Cheddar Panini w Coleslaw and spicy sauce. The bread was perfectly toasted and the meat and cheese were flavorful and felt not too heavy or greasy at all. Everything was just simply good and well-balanced. We parked in a public parking lot (lots of free spots during weekend) on Main Street and walked down. Highly recommend this place if you are in Downtown Waukesha!
Dave W.
Dec 02, 2020
Was very dissatisfied with today's corned beef sandwich. It was extremely touch and full of fat. I always considered this the very best corned beef around but not today. Ate half my wife ate other half and felt the same way. Sorry not up to par today.
Sarah L.
Sep 22, 2020
Amazing Cake peace they make. Ate Chocolate & Velvet cake with my bf for a reward. Visited place on September 11 2020. Very kind people. Definitely will go back when need cake for a birthday or celebrations. It looked so good & tasted amazing didn't get pictures in time. Wanted more! A+++
Rob R.
Sep 21, 2020
Great food little high priced for sandwiches - only disappointment was in restaurant dining room still not open - carryout only - one of last in area to do so
Greg D.
Jul 08, 2020
Good variety, high quality ingredients, friendly staff, and quick service. Reuben sandwich was indeed our favorite. Italian pasta side was small but tasty.
Godibesh
Mar 22, 2020
This place is so good, I visited twice. I'm a Pastrami sandwich fan. I'm trying to have it where every I go. I had it in many famous places such as Scwartz's Deli in Quebec. I think this was the best Pastrami so far. There is only one thing that I can propose as improvement but I have mixed feelings about it. The bread was not fresh but I think it made the sandwich better. You may find it weird but you will understand when you try it. Btw, it is very crowded place so be early during lunch time.
Tricia S.
Mar 22, 2020
Ordered the fish fry and baked fish to pickup and support local businesses during the corona virus restrictions. Very good potato pancakes served as a choice, the seasoning on the fry is seasoned and a nice variation to the generic beer batter.
Richard A.
Dec 16, 2019
Nice Deli. Had the daily doble. Didn't look any bigger than my wife's Rueben. Bit disappointed at that. Chicken dumpling soup was just okay. The folks in Waukesha need to get to Jakes or Benji's in Milwaukee and see what true deli corned beef and pastrami are all about. $41 for two sandwiches a bag of chips a SMALLcup of bland pasta salad and two drinks. A bit steep for what it was. Nice bakery items.
Christina S.
Jul 13, 2019
Cute little lunch spot! We went on a Thursday and it was busy at lunch. Good outdoor seating. We both had paninis and they were delicious! Gooey and crunchy! Large selection. They also have a bakery and the peanut bitter cook dipped in chocolate was to die for!