28 Best Mexican Restaurants in Rochester

“Just tried for the first time tonight. Tacos and tamales were so delicious! Best in town!“

“Great authentic Mexican food, would highly recommend, great atmosphere and people are very friendly and welcoming 👍“

“The food is amazing!!! They are very friendly!!“

“Great food!! Great people!“

“My favorite tacos in town. Food is always fresh and staff are amazing!“

“Amazing food amazing crew!“

“We stopped for a late supper tonight. Absolutely amazing!!! Everything was fresh and hot. Was warned about the salsa being a little hot, but so good! highly recommended and will be a frequent stop!!!“

“Taco Lab did an awesome job catering for our birthday party. Big portions and tasted great! Everyone loved the Elote!“

“Staying at Hilton Garden inn while at Mayo. We ordered #s 132 and 130 from the menu this is one of the best Mexican food we have had. I long time Next time we need to come down. We will be ordering again 5 STARS“

“Food is amazing, staff were very friendly!“

“It's as seen It's a food truck. But that being said very friendly staff . They have American versions of Mexican food, so not so spicy and they have true Mexican style food. Got americano style casadia for my girl friend, had great flavor but not spicy. Wanna try regular casadia.“

“The food is really good very authentic Mexican food😍“

“Excellent service and great food.“

“Nice place. Friendly staff. FAST service! Delicious food“

“I made a previous review and wish I could edit it, we have been going here for 9 years and honestly, they’re the best taco truck around. So sad when they aren’t open in the winter! They know my husband by name and always remember our order! We have never been disappointed with our food here, these are fantastic people who serve fantastic food!“

“Every time I come here, I have great service and the employees are super friendly. It’s a good place to chill with your bud’s or family.“

“Great little taco/burrito truck! super fresh food, the owner was super helpful when I could not decide what flavor I wanted and let me mix them. Elote was also great. Loved the grilled onion and jalapeno as well. Looking forward to visiting again when I'm back in the area in the nicer weather.“

“Tacos, chips, and salsa were amazing! Takeout was convenient and packaged carefully to make sure nothing spills.“

“My husband having heard about Los Jarritos from a student, we tried it at 11:30 am on a Thursday. We were the only diners in the colorful and brightly lit restaurant with two huge TVs and loud music. The server brought us big glasses of ice water, so we did not order drinks at $4 apiece. We ordered the crispy homemade tortilla chips, which came with a pot of salsa and one of refried beans and queso. Scout pronounced his enchiladas “Delicious …with a lemony taste.” He licked up all his tomatoey rice and beans as well. I enjoyed my torta, a hamburger with a green chile, lettuce, tomato, avocado and bacon. My fries, which I did not order, were excellent. After we were seated I looked up the restaurant and found that one year ago the Rochester City Council had considered putting it on probation after nine “incidents” involving shootings and stabbings. We figured that those must have occurred at night and felt safe.“

“⭐️⭐️⭐️⭐️⭐️

I had a fantastic experience at Los Dos Amigos! The atmosphere is warm and welcoming, and the service was friendly and attentive from start to finish.

I ordered a margarita, and it was absolutely perfect—served ice cold in a salted glass with a fresh lime wedge. It was refreshing and balanced, not overly sweet, just the right amount of tartness. Pairing it with their basket of warm chips and salsa made it even better.

The staff checked in often without being intrusive, and the food came out hot and fresh. Everything felt authentic, flavorful, and made with care.

Whether you’re stopping in for a quick drink or sitting down for a full meal, Los Dos Amigos is a great spot to relax and enjoy delicious Mexican food and drinks. Highly recommend if you’re in the area! 🌮🍹“

“We ordered take out for 7 people and they gave us one bag of chips for 7 and forgot a order when we went to pick up the forgotten order they barely said a word no sorry for the inconvenience or attempt to refund anything. They charge a fee for pick up orders. I will not recommend them or order from there again.“

“Delicious Burritos and Bowls, very friendly staff!!!“

“the team at this location is amazing! so fast and the food is always fresh, hot and absolutely delicious!“

“Everything we've tried from here has been great!... we especially love the loaded nachos and the rolled tacos are amazing! and this last Friday I tried the Pazole and it was awesome I'll be back next Friday for more!“

“Just ordered online and picked up. Super great service 😊 thank you to the extra service!!! Just genuinely nice workers they had working today.“

“Jason has been THE BEST Taco Bell employee I’ve ever encountered. Extremely patient, courteous, efficient, and helpful. He was willing to go out of his way and set aside what he was doing for a couple minutes to assist me and I appreciate that so much. Such a great person to have around. Please Taco Bell, if you see this do whatever it takes to keep Jason around!! All of your young workers need to take notes!“

“Stopped in after 8 pm. Had a combo of 2 crispy chicken tacos w/ nachos/cheese.
Staff was on it, friendly & i asked for a cup of ranch sauce for my tacos & they allowed me to get that
A few nachos were stale, however, I'm not going to knock the review for that because ,1 it was late Monday, 2 it was near 20 degrees out, & 3 the location is somewhat off of the beaten path .
I especially liked the mild sauce packets as they had a smoky/sweet taste w/ a kick
I“

“There really isn't service at this Taco Bell anymore. You order from a kiosk, they call your name when your food is ready and it's put on shelves. You clear your own table....no interaction with staff so giving service 1 star is being generous. Food wait was minimal“