Deli and Bakery, what more could a person ask for! More

Rochester Deli is an unpretenious,homey cafe with delicious homemade food. If you are looking for fancy, go elsewhere. You pick up your order yourself and clear the table yourself. Come here for good food. I hate sauerkraut so they made the Reuben sandwich with coleslaw for me. The corned beef is slow-roasted and the Reuben is loaded with nice slices... More

This place is not easy to find (it is in downtown Waukesha after all) but it's worth looking for. The menu and atmosphere are great for a casual lunch. The deli also has a bakery that offers special order cakes. The carrot cake is outstanding. More

Went to the Deli for the 1st time yesterday. Kinda different . Maybe set up like a NY deli or somthing. We had Rubins and they were really good. My root beer was from New Jersey and was a little different for my taste buds but again , very good. The "queen" had pasta salad with her sandwich and a... More

We have enjoyed our visits to Rochester Deli. The food is very delicious, and the friendly warm feeling one gets while here is tops? The Rueben is so well balanced between the freshly hand carved meat, horseradish, and sauerkraut. I think it is one best sandwiches around the SE Wisco area. The decor...meh. More

Great lunch spot. Always busy which gives you a good idea of what the locals think of it. They have a large sandwich selection and other options like soups, salads and even brats and dogs. However the best option on the menu is any sandwich with their corned beef or pastrami...in fact they have one with both if you are... More

On a recent weekday evening, my husband and I chose to treat ourselves to a carry-out meal from Rochester Deli. We had a very disappointing experience. Items were left out of our carry-out order, the chicken salad had an odd taste--no chicken flavor, and was quite gloppy (I could not eat it), the torte's frosting taste and texture was like... More

I have tried over a dozen menu selections and enjoyed all of them especially the Pan Fried Walleye and the Meatloaf sandwich, excellent! More

We love this place! Soups, salads, sandwiches & desserts. A wide variety, and all truly delicious. We come to Waukesha to visit family & eat here daily. We order something different every time, and are never disappointed. More