I've been coming to Rochester Deli for many years. In the past, it was usually for their Friday Fish Fry. I especially enjoy the Baked Walleye. They also make excellent potato pancakes, and whenever I ask for them extra crispy, they're always happy to accommodate. Lately, though, I've been stopping in just for the bakery items, which are made next door at Periwinkle Bakery. This time, I was putting together a dessert tray for a dinner with friends, so I decided to pick up a variety of treats. They had so many tempting choices that day. We came in planning to buy four desserts and left with eight! We especially love the cannolis. They regularly change the flavors, which keeps us coming back. They're so good! read more

See all

I have been going to this place for years mainly for the pastrami sandwiches because it's the best I have found and I don't mind driving from Milwaukee to get one because it's so good. Today I drive from Milwaukee to have one and when I got to the counter I ordered the pastrami sandwich like I have many times before and I'm smacked in the face with the pastrami sandwich is permanently off the menu for good. I'm told that I could get a Ruben sandwich, WTF a Ruben and a pastrami are two different sandwiches and Ruben's are a dine a dozen. Unfortunately I have no reason to ever go back again because I drove 35 minutes to leave with absolutely nothing. read more

See all

I'm not trying to complain, as this is a small business and a great one at that, as well as a staple of waukesha, BUT GOSH, the serving in some of these sandwiches is so small, I got the Devonshire Panini, and though delicious, the serving of ham was so tiny, and just one piece, it seemed minimal. I had this experience with the meatloaf sandwich twice before, so tried something new, and was saddened by the lack of the meat within, once again, while walking out with 21$ of food. But I also had the potato salad and Italian pasta and they were all delicious. read more

Rochester Deli - Devonshire Panini - Delis Near Me - Waukesha, Wisconsin

I went here on a Friday early afternoon, approximately 12:30 and it was already busy. I was unfamiliar with the protocol that you selected your own table, place and pay for your order, then sit back down. The girl who assisted in this task was unclear and hard to understand. It seemed a bit pointless to get a table, when there were only two available, then leave the table to place an order risking the table being taken my other guests. The food was good, however, for the amount you get and the price you pay I cannot in good conscience recommend this restaurant. I got a Rueben, potato salad and a can of coke which was almost $20.00. I can get a Rueben, fries or a similar heavier side dish and unlimited soft drinks in a pub style restaurant much cheaper. It wasn't bad it was just expensive and for what you get not worth the price read more

-Service is excellent, hospitality welcoming. -Kosher style deli with delicious food. -Deli ambience!! If you look at the historic photos on the wall you'll see that it's the authenticity of Rochester Deli. read more

We are big fans of the food here. Particularly the fish fry on Friday. For years, we've been getting the walleye with the red potatoes and every time we are reminded how good it is. Excellent place but a bit small to dine in. We always take our orders Togo. read more

What a gem of a deli they have here in historic downtown Waukesha! It was Friday evening in autumn and my dining companion and I were on the hunt for some warm and toasty soup for dinner. We were in the Brookfield/Waukesha area and a quick search on Yelp led us to Rochester Deli. They have menus but it's an order at the counter situation. Unlike many delis, however, they do have a full blown dining room for you to enjoy your meal (they'll deliver it to your table). On any given day, they serve chicken dumpling soup as well as one soup of the day. I got the chicken dumpling soup, which was tasty. My dining companion got their soup of the day, which on this particular day was clam chowder. We split one of their turkey cheddar panini which has a beautiful spread of cranberry relish on it, along with the turkey and cheddar and made for the perfect fall accompaniment to our soup. The service was friendly and efficient and the dining room, though simple, felt cozy on a chilly autumn evening. Loved my first experience here! Get to it! read more

Rochester Deli - Chicken dumpling soup - Delis Near Me - Waukesha, Wisconsin

First time here, and the Yelp rating is accurate. I ordered the chicken dumpling soup and meatloaf sandwich, and both were great! I'm not a big meatloaf guy, but it was listed as one of the favorite dishes, so I ordered it, and it was one of the best tasting meatloafs I've ever had! Flavors and textures were on point, and the buttered and grilled panini bread was the perfect vessel. Excellent customer service and great atmosphere make this place a must-stop! read more

See all

Such a great surprise. We were in Waukesha on a work assignment and my buddy expressed a desire to just pick up some food at the gas station. Oh, no. A quick Yelp search pointed us to Rochester Deli. I was a hero. I had the famous Rueben. It was legendary as advertised. I hope this project takes awhile so I can come back many times. read more

I LOVE the Rochester Deli! I drive out from Milwaukee once a month for lunch and wish I lived closer. My favorites are the Ruben or Rachel grilled sandwiches. We also like the chicken Caesar wrap and various salads. To top things off, their desserts are out of this world. I always save room for a lemon bar or a piece of cake. Charming dining room with self-serve pickup. Staff are always friendly. read more

This place is amazing! Sandwiches were phenomenal and don't get me started on the carrot cake. Mmmmmmm mmmmmmm.

Clubhouse, BLT, and Apple & Cheese panini really good. Chicken dumpling soup, which they promote pretty hard, a little underwhelming. Dessert options incredible. Service was reasonably fast and staff very friendly. Prices are moderate. Would definitely go again. read more

The food here is incredible, and the bakery items too that! I highly recommend giving Rochester Deli a try, you won't be disappointed.

Portions are too small for the price. I also did not get my sides with my sandwiches. Their chicken salad is delicious.

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! read more

Rochester Deli - Grilled Reuben - our most popular sandwich Turkey Cheddar Panini - Delis Near Me - Waukesha, Wisconsin

Another fabulous fish fry from Rochester Deli! Great service and the food was all fresh and delicious. This time I got take out and brought it to a close friend (who had never had their fish fry). We also got a quart of the chicken dumpling soup. My friend was BLOWN AWAY! So much so that she texted me last night (the Friday after) and told me she's going to get it again this week! Always so happy to make another Rochester Deli fan out of a friend :) read more

Favorite fish fry in Waukesha. And the chicken dumpling soup is soo yummy. Only giving 4 stars because they forgot the extra 1000 island I ordered for take out. read more

I have been going to Rochester Deli for well over 15 years. Great food and great desserts! Today I was VERY disappointed in my $13.00 salad. I felt like it was the size of a side salad. I know prices are going up on everything. But there sure wasn't much lettuce for a $13.00 salad. read more

Rochester Deli - Delis Near Me - Waukesha, Wisconsin

See all

Yummy lunch but 3x i expected. $15 salad with no meat beyond bacon. $8 hot plain ketchup dog. &15 blt delicious but worth $60? $3Mac side was inedible. $6 cake piece. Nice service. Easy parking. Unfortunately as a family this cant be our lunch fare. read more

Love the Rochester Deli but desperately wish they had longer hours. Closing at 3 on Saturday is tough, wish it were like 7!

This is one of my favorite bakeries and deli. I've had a lot of the sandwiches and soups, plus some delicious bars and cookies. Very much appreciate this place and their great staff. Absolute best homemade soups. read more

Fast service and amazing food! Easy to pick up and go if you don't have the time to sit and enjoy! Great desserts too! So many options!

Good service and great corned beef sandwiches. Looking forward to trying some other items on their menu.

YUM! This is a great deli, food is delicious. Cute atmosphere too! Busy place but definitely worth the wait!

Excellent service in a Fast paced NY style deli! Love it . Best Ruben I've ever had. Make sure to get the dessert or go bakery (supplying dessert) next door if Rochester is out. Everyone is kind. Definitely a community staple. I highly recommend. read more

Needed a quick place to eat before a show so wife and I walked in. They have a deli style menu. I had a sandwich and my wife a salad both were very good for the price. Staff was fast and friendly. They also have a bakery so we took home some really nice looking desert for later. We would highly recommend and will be back. read more

Rochester Deli - the outside of a deli restaurant - Delis Near Me - Waukesha, Wisconsin

Great lunch spot in downtown Waukesha. The chicken dumpling soup is a go-to favorite, but they have other flavors available daily. The sandwiches are all delicious and if you want something lighter, they have wraps and salads. Nothing here has ever gotten a bad review from people I know. Service is generally quick and always friendly. If you need a sweet treat there is a bakery case full of goodies to choose from as well as a cooler with whole cakes and pies to take home. They also have a small dining room for eating in if you are not in the mood to do take-out. Definitely worth a stop if you are in the area and hungry. Or just looking for a sugar rush. read more

Wonderful catering- pulled pork, chicken, salads and desserts were fabulous. Everyone raved about the food! The service was excellent as well - the setup was timely and efficient with a fine attention to detail. I haven't experienced this level of service in years! You will not be disappointed! read more

The only place I go for a Ruben. This place is fantastic. Friendly staff and always great service! read more

Rochester Deli - Ruben with slaw. Grilled Reuben - our most popular sandwich - Delis Near Me - Waukesha, Wisconsin

Best Rueben I've had in a very long time. As a California visitor, I know I will be back to the Deli for my favorite. Thank you so much the the delightful lunch! read more

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! read more

Rochester Deli - Turkey panini - Delis Near Me - Waukesha, Wisconsin

What a charming little bakery/sandwich shop!!! Super cute and cozy inside. Offers plenty of seating if you want to eat there. The bakery case is very inviting when you first enter the deli. The menu offers a great variety of soups, hot and cold sandwiches, and salads. Canned and bottled beverages can be purchased as well. Sandwiches come with a choice of coke slaw, Italian pasta salad or chips. Today I decided on their tuna melt with pasta salad and a bowl of chicken dumpling soup. The chicken dumpling soup was a little on the salty side for me but very tasty. The tuna melt was absolutely fantastic, perfectly crispy on the outside with delicious tuna salad with melted cheddar on the inside. I really enjoyed their little side of Italian pasta salad. I was very pleased with my lunch I'm glad to have come across this place. I will definitely go back to try their famous Ruben. All the soups are scratch made. They offer chicken dumpling every day. Today they were having a sale on the frozen soups buy one get one free. I decided to buy a beer cheese soup along with the corn beef and cabbage soup to take home. If you're ever out in Downtown Waukesha area I would definitely give this place a try for lunch!!! read more

Rochester Deli - Tuna Melt - Delis Near Me - Waukesha, Wisconsin

See all

!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!'nDecent food & fair prices! Gpa Dave! What more can I say??

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

Fabulous lemon bar! Enjoyed the California salad with teriyaki chicken. Daughter loved the chicken salad wrap- diced chicken , light dressing... grapes and walnuts.! Boys split egg salad and blt. Thought the egg salad could of had celery... but that's us. Do t forget the cold, gooey lemon bar. Yum! read more

Best fish fry in wisconsin. Period. Spectacular potato pancakes. Great desserts. Nice selection of bottled beers.

On the go I've stopped here a few times for lunch and have been very impressed with the quality of their sandwiches. Yes, it's just a sandwich but good ingredients make it so much better. Ordering at the deli counter is quick and painless and you get your choice of a side plus a pickle. The diner area looks to be busy during lunch. If I'm in the area with time to spare I'd definitely try their full menu. I've also ordered up a cake for a special occasion. Meeting the pastry chef and getting to sample a variety of cakes and fillings was a great experience. I had reached out to a few others in the area but never even got a response. The whole process was seamless and there were no surprises. It turned out to be the best cake ever! read more

Rochester Deli - Delis Near Me - Waukesha, Wisconsin

Very cozy and the food was pretty dang great! There needs to be more lunch spots, but I do t care cause I have Rock-ester Deli

The food is always delicious made fresh for you, homemade soups, and Don't forget the PERIWINKLE BAKERY attached. My fav is still the turkey cheddar panini with cranberry jam so yummy. But this meal didn't disappoint at all read more

Rochester Deli - Dan 's Chicken Dumpling soup, Grilled Rachel - Reuben 's cousin, an dill potato salad. Yumm!! - Delis Near Me - Waukesha, Wisconsin

This place was so good! I only wished we lived closer so we could go more often. I loved they had homemade soups- I went with the chicken dumpling soup. Delicious! I went with the turkey and cranberry sandwich that tasted like Thanksgiving, it was so comforting. My husband is gluten free so I loved how they had gluten free options in bread too. We went on a Thursday weekday and the place was busy, you can tell this is a local gem lunch spot. read more

Rochester Deli - Delis Near Me - Waukesha, Wisconsin

See all