13 Best Sandwich Shops in Rochester

1 Potbelly Sandwich Shop

4.0 Good 147 Reviews

3801 Marketplace Drive Northwest, Rochester

• Take-Out
• Delivery

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

2 Firehouse Subs Salem Road

3.9 Good 219 Reviews

1290 Salem Road Southwest, Rochester

• Take-Out
• Delivery
• Drive-Through

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

3 Jersey Mike's

3.9 Good 124 Reviews

2665 Commerce Drive Northwest Suite 300, Rochester

• Take-Out
• Delivery

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

4 Subway

3.8 Good 170 Reviews

3615 21st Avenue Northwest, Rochester

• Take-Out
• Delivery
• Drive-Through

“The guy who has been working there for over a decade, probably the owner, is thee best food service worker in Rochester, and I’ve eaten restaurant food 5 times a week for 30 years. He’s the best. Always super friendly and respectful. Always going fast and helping others. Just wanna shout him out for decades of great service”

5 Jimmy John's

3.8 Good 149 Reviews

2986 41st Street Northwest, Rochester

• Take-Out
• Delivery
• Drive-Through

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

6 McAlister's Deli

3.8 Good 75 Reviews

123 16th Avenue Southwest, Rochester

“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”

7 Jersey Mike's Subs

3.7 Good 68 Reviews

416 Crossroads Drive Southwest, Rochester

• Take-Out
• Delivery

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

8 Jimmy John's

3.6 Good 146 Reviews

9 3rd Avenue Northwest, Rochester

• Take-Out
• Delivery
• Drive-Through

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

9 Erbert and Gerbert's

3.5 Good 164 Reviews

2848 41st Street Northwest, Rochester

• Take-Out
• Delivery
• Drive-Through

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

10 Jimmy John's

3.5 Good 154 Reviews

90 14th Street Southwest Ste. 100, Rochester

• Take-Out
• Delivery
• Drive-Through

“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! 😂😂”

11 Charleys Cheesesteaks

3.3 Good 114 Reviews

1201 12th Street Southwest, Rochester

• Take-Out
• Delivery

“I DM'd you guys and haven't received a reply!”

12 Subway

3.0 Average 101 Reviews

1507 Hwy 14E, Rochester

• Take-Out
• Delivery

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

13 Subway

3.2 Average 140 Reviews

1103 7th Street Northwest, Rochester

• Take-Out
• Delivery
• Drive-Through

“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 👌”