12 Best Sandwich Shops in Rochester

“Always 5 out of 5 service when I come here. I’ve worked with one of the owners John at the bank and he has always been a great customer. Always friendly, nice, inquiring about our weekends etc. really good human and the manager Javi has always gone above and beyond anytime I have visited the store. He seems to always help out on the line if they need him and he always treats the staff kindly from what I witness during my visits. I love the Southwest Avocado Wrap and their lemonade. Well worth the visit for a quick lunch.“

“Haven't been to a McAllister's in a little over a decade, (I was 13 maybe 14) my pallette has grown and so has my need to find quality red beans and rice. Got my usual from when I was in middle school (grilled chicken on a croissant) and I got the red beans and rice, the croissant was what I remembered, nostalgia hit acquired. The red beans and rice though, brought be back in whole other way. Great food and kind staff, also despite being a pick up order, the food was plated well and the containers they use keep the food well. Great time and will come in every time I'm in Rochester“

“Visiting from out of town and this place was the only place that was opened for breakfast that wasn't serving breakfast food. The service was fantastic, the sandwich artist was very polite and patient with my indicision. We didn't eat in but the dining area was clean and spotless.“

“Not much sitting room. And the guy behind the counter was new, and the guy training him could tell was frustrated. The newbie spilled something everywhere that had to be cleaned. Then he would have forgot all the toppings and sauce if I wouldnt have said anything. Felt bad for the guy but did bring the experiance down a notch.“

“Delicious subs (they're huge!) and the potato soup was incredible too :) We will definitely keep coming back.“

“Tasty sandwiches that are reasonably priced and very friendly staff..... what's not to like??“

“The subs are always amazing here. We had placed a order online on January 13th. Took a bit longer than usual to get our food which I was told the reason why it took longer to get our food was told our ticket was misplaced so I was given four coupons to make up for it. I’m glad I looked at the coupons before using them. The coupons expired in November of 2020. So the coupons can’t even be used.“

“So love the sandwich I had which was the Goliath which was tasty and messy like it should be and as a person who has a hard time with biting through meats without the who slice coming out of the sandwich, I did not have that issue and in fact the meat was very tender. Absolutely loved it, only thing I would change is the music that's played but otherwise it was great and will def eat here more often. You're missing out if you don't come here for a sandwich.“

“Always have great service whether ordering online or picking up...staff are always fun, last online order for fun entered the name BIG DADDY and they came back with SMALL DADDY ♥️ on the sandwich wrap, definitely made our day! 😂😂“

“Employees working on August 8th, 2025, around noon, were extremely efficient, friendly and professional. Ive had many mixed experiences with subway so im always pleased when I find a good one. Between the fast service and perfect sub, I was highly impressed 👌“

“What can I say. Good sandwiches - freaky fast.

We ordered three sandwiches with our daughter. My wife and I usually order one of the original sandwiches as a Little John's sandwich. It's the perfect size for us. They were prepared amazingly fast, and were good as usual. This is why Jimmy Johns is our favorite sandwich shop, no matter where we're at.

Located right across the street from the Mayo Clinic.“

“Kurt and Matt were the best gentlemen behind the counter anyone could ask for. They worked as a team, listened, were kind, and showed compassion. The sandwiches they made were top notch fresh, tasty, and for a good price. Thank you, guys. I'll be back.“