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

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.

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!

Nice deli in downtown Waukesha. Reuben was really good with lean corned beef. Friendly service. Soft drinks and some beer available by the bottle.

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.

BLT with potato pancakes, applesauce, and a pickle. Absolutely delicious!

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!

Grilled rueben was insanely good. The place was packed because it was St. Patrick's day, but our food came within 5 minutes of walking in the door. Highly recommended, and seemed very popular!

Really solid lunch spot. Incredible corned beef...but I really really miss the pastrami! That was my go-to pre-COVID and would love to see it back some day.

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.

Best pastrami in town! Bakery is amazing. Dan & Laura owns great deli. They have the trifecta going on = Fast, friendly and delicious.

Had a delicious lunch here. Dine in or carry out. Adequate seating, friendly staff.

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!

Quaint deli, order at the counter,pick up and clean up on our own. Some seating available. Soup, sandwiches-hot and cold, sides, chips and drinks available from the cooler. The dessert case has amazing looking treats!

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. ❤️

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 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.

Not impressed. Went for the chicken dumpling based on a previous picture. Mine looks NOTHING like that. More celery than dumplings, barely any chicken and too much thyme. I went for the soup which is why 3 stars. The chicken ceaser wrap was great.

What an amazing place! I picked up a holiday cookie platterand everyone was so friendly despite being VERY busy. Laura was extremely helpful and kind despite the busy-ness during the holidays! I would definitely recommend this Deli.... it's a must stop!

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.

Love this place, I don’t go as often as I’d like but their Reuben is always THE best. I also love the apple cheese panini, so good!

This place is absolutely amazing. They exceed expectations everytime. I'm the kind of person that gets the same thing everytime because I know what I like but I've tried something different everytime because each time it's great. They do have gluten free bread, and I'm not sure if they make it themselves or what but it's the best gf bread I've ever had. Reasonably priced especially for the quality and amount you get. Can't recommend it enough. I especially appreciate that they have signs letting you know where to order ect. HUGE help with the first time, especially if you have anxiety about that sort of thing.

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.

Rochester Deli is the perfect cozy place for a HOMEMADE meal!!! Service was beyond welcoming! The food had the perfect taste of flavor and freshness leaving you in an amazing state of comfort! The desserts are handcrafted beautifully and will have you coming back for more! Thank you to Dan the owner and his lovely staff for making this a favorite of mine!

Really fantastic sandwiches. I have enjoyed each one I tried. The chicken dumpling soup is very good too. And they also have really good bakery items if you are in the mood for something sweet.

Just had first lunch experience here. Service is great, fish fry with potato pancakes is absolutely delicious! I also got a cupcake to go which was great and had the perfect level of sweetness. I definitely recommend Rochester Deli!

I was honestly thinking of giving a four only cause I had to deal with a nasty customer a few months ago that didn't like that me and my daughter were eating Pringles juice box and I had a Starbucks double shot. Her and her husband were complaining that we should've just bought the chips there that it would've cost a few dollars trust me we could've afforded the chips (I own two businesses) however we didn't care for them. However we love their ham sandwich and coleslaw we get them both just about Everytime we're there. I also love that every time we go there the staff are always nice. We've been coming on n off for 7 years all other stops have been 👏👏 that's y I gave a five.

["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!!\nUpdate: 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!",null,[0,237]]