Rochester Deli has the best Corned Beef and Pastrami sandwiches. You can order the daily double to get a combo of the two or just order one type of meat if you prefer. The meat is prepared fresh each day. And the rye bread is so soft and delicious too. The soups are good too. And they have a good... More

I have been to this deli several times and can never stop myself from ordering the Daily Double which consists of a heaping pile of corned beef and pastrami served on a good rye bread with Dusseldorf mustard. The corned beef here is as good as any I have had from Miami to San Diego. Sandwiches come with a pickle... More

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