Rochester Deli

Still one of the greatest Reuben sandwiches in SE WI after all these years. Quality hasn't changed a bit but unfortunately prices have risen due to....well, pick your reason. Glad Rochester Deli is still open.

The atmosphere was friendly, and the food was great. Can't go wrong w the Reuben! The bakery caught my eye as well, but I wasn't able to get a pastry due to a time restraint. Will definitely be back!

I had the Dan’s pulled pork, it was one of the best sandwiches I’ve had in a very long time. The potato salad was flavorful. The workers there were very kind, great service. Over 30 minutes away from home, but I’m planning to go back 😋

Stopped in on a whim for lunch. Place was busy. Ordered a Reuben sandwich and a bowl of chilli. Had my food within 15 minutes and it was absolutely delicious. The Reuben was great because the bread was toasted with just the right amount of crunch. The corned beef was ample and the cheese/sauerkraut was just the right amount. The chili was very tasty and just the right temperature. Will be going back soon

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!!
Update: Back for more! No rye roll but marble rye bread, which is just fine with me! The fish is just as tasty and potato pancakes, out of this world! My favorite part of the pancake is the crispy edges. Still my favorite quality fish fry in Waukesha!

Amazing!!! 🤤 Ordered the Chicken Parmigiana, Pastrami, and pulled pork and it was sooooo good! Staff is the sweetest. I would definitely suggest stopping by. 😍🥰

It's one of my favorite restaurants for lunch. The food is fresh and so good! Great selection of sandwich choices, and the soup is amazing! There are lots of baked goodies to choose from as well! Love love love this place!

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.

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.

I work at Waukesha Walk In Veterinary Clinic down the road, and we come to Rochester Deli’s at least 3 times a week, highly recommended to everyone! Such amazing, fresh and flavorful foods. Especially the Corned Beef for St Patty’s Day! My hands down favorite spot to eat!

A wonderful local business here in Waukesha! I love the sandwiches and always seem to forget to take a photo before they're gone! The Reuben is my favorite.

We recently had Rochester Deli cater my wife’s birthday celebration. The staff exceeded all expectations and the food was delectable! Everyone at the party enjoyed the appetizers; especially the mini Reubens! I can’t recommend them enough! Top marks all around!

I really love sandwiches and delis and bakeries. Turns out here I can have a delicious sandwich with a scrumptious deli side and after I'm done I can grab a sweet treat from the bakery counter. The only problem is what amazing sandwich do I want? Hot or cold? Do I want their great slaw or maybe soup of the day? How many sweet treats is too many? These are all great problems to have. Come here often and you will not have to repeat, but like me you'll find a favorite that will make it hard to not order every time. I think I'll just have to start getting two sandwiches each time. One new choice for now and one favorite for later.

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.

I found this place when searching for a good deli sandwich. We ordered the Reuben and the Zesty Pork Wrap. Both were really good! Ordered a cannoli and chocolate chip cheesecake bar as well. They were amazing! Best cannoli I’ve ever had.

Mom and pop atmosphere with great community feel with gastro pub quality food.
The fish fry is a must! The walleye is always of exceptional quality and execution. The light sauce they serve it with complements, without competing, with the natural sweet of the fish.
Not a walleye fan, their cod is also great and never greasy! And of course they're famous for their Ruben's. Don't miss the homemade chicken dumpling soup & bakery case if you stop in! Enjoy!

Great service! Great food! And of course yummy, delicious bakery! We enjoyed a California salad and a Wellington Panini.

Great locally owned restaurant. Fresh ingredients. Fantastic service. It's a lunch time fav!

If you're looking for a fresh Franch Silk pie in the greater Milwaukee area, this is the place to go!

Laura and the Rochester Deli Team just catered my mom’s memorial luncheon. All of the food was fresh and delicious! The American potato salad and pickle bowls disappeared very quickly. Thank you for your dependable, compassionate and kind service, at a time when my family really needed it. ❤