16 Best Mexican Restaurants in Rochester

Don't miss Rochester's top Mexican restaurants, as recommended by Restaurantji. Taste the finest Street Tacos, Chimichanga, Chips and Salsa, and more in the city.

1910 Fresh Mexican Kitchen #3 Mexican • $
1121 Civic Center Dr NW, Rochester

Customers` Favorites

Rice and Beans
Salsa Avocado
Salsa Fresh
Fish Taco
Taco Box
Burrito
Taco Kit
Chips
Nachos

“First time trying this place and it was outstanding. Customer service was amazing and the food was even better. Definitely will try again when we are back in the area. Food was so flavorful and hot, made right after ordering. Place is smaller which is fine but clean! Highly recommend and they accommodated all the modifications for ordering.The housemate chips and fresh guacamole and salsa are so wonderful. Definitely a must stop!“

4.8 Superb39 Reviews
Taco Lab Mexican • $
1310 5th Pl NW, Rochester

Customers` Favorites

Kung Fu Chicken
Pickled Onions
Taco in a Bag
Shrimp Happens
Mad Scientist
Street Tacos
Puffy Tacos
Quesabirria
Shrimp Taco
The Elote

“I ordered a tray of 24 street tacos through email the day before pick up. We were traveling and they were flexible and responsive with our times changing. They also gave us chips and large orders of rice and beans. Price was great and fed a large party. All of the food was absolutely delicious, warm, and flavorful. Highly recommend. Thank you Jorge for the outstanding communication and service.“

4.6 Superb67 Reviews
Taqueria El Kora Mexican • $
1432 3rd Ave SE, Rochester

Customers` Favorites

Quesadilla Asada
Steak Tacos
Taco Plate
Al Pastor
Pollo

“Chicken quesadilla (light cheese, no cilantro) and 4 chicken tacos (light cheese, no cilantro). Received as ordered. I was the only customer at the time and entire visit was about 10 minutes. The shredded chicken, refried beans, and rice were spot on! Service was super friendly; she even smiled at my poor Spanish. No lettuce on tacos, but I've been told that's not how tacos are traditionally served. Delicious just the same!Heads up! The red salsa is angry and is likely receiving counseling; the verde salsa has an attitude (probably because the red salsa is getting more attention). You've been warned!Atmosphere 4/5 only because it was 37° and it seems the land owner might not allow a windscreen.Parking: Odd parking, but nothing to complain about.Wheelchair accessibility: They would likely be more than happy to fully open the window or come out to take order, etc. However, there is a platform in front of the order window. Everything was easily legible from 6 feet. Even grade parking lot.“

5 Superb24 Reviews
Francis Tacos Mexican • $
517 12th St SE, Rochester

Customers` Favorites

Tacos Al Pastor
Sope

“Best tacos in town. The wife and I ate the al pastor tacos last night while watching The Hunger Games: Catching Fire. It's the best movie of the series and great taco-eating entertainment. Definitely didn't leave hungry! They really didn't need to make the last book into two separate movies imho. My wife is #TeamPeeta but idk Gale is hot as hell. Looking forward to getting more Francis Tacos so we can finally finish these movies“

5 Superb24 Reviews
Corona's Tacos Mexican • $
1641 N Broadway Ave, Rochester

Customers` Favorites

Barbacoa Burrito
Super Vampiritos
Mexican Jarritos
Torta Chilanga
Vampiros Tacos
Pastor Burrito
Barbara Ramen
Side of Beans
Barbacoa Taco
Burrito Bowls

“The food is absolutely delicious and their guacamole & margaritas are absolutely amazing! We also loved playing trivia with Meredith as the host and had a great time! The owner was really welcoming and they have beautiful bar that is very modern.Vegetarian options: I ordered the veggie vampiros tacos & a side of guacamole. As a vegetarian I was told the whole beans (not refried) are vegan and to stay away from the the rice because of chicken stock. It was honestly so delicious and I can't wait to return.“

4.5 Superb51 Reviews
Tacos El Sueño Mexican • $
703 North Main Street, Pine Island

Customers` Favorites

Queso Dip & Chips
Chips & Salsa
Choice of Meat
Rice & Beans
Chile Verde
Salsa to Go
Taco Combo
Quesadilla
Guacamole
Taco Plate

“Hands down my favorite birria tacos in the area. Never had a bad meal yet and I’ve tried a variety of different dishes. Love the way they prepare the refied beans. My only complaint is that the lighting is too bright and white at the new locations. Feels a bit like I’m eating at a supermarket. Either way, support this business, it’s authentic Mexican and it’s always consistently prepared well.Wheelchair accessibility: Wheelchair accessible“

4.6 Superb32 Reviews
Mi Oaxaqueña Taquería Mexican •
1755 Broadway Ave S, Rochester

Customers` Favorites

Street Tacos

“The hotel we were staying at this taco truck outside and we decided to try it. It was fabulous! My significant other said the tacos he tried were even better than any taco he has tried, including Chicago tacos. For anyone that knows anything about Chicago food, that is saying a lot. The food was very fresh as well.“

4.8 Superb20 Reviews
Boxcar Hippie Burrito • $
1190 16th St SW, Rochester

Customers` Favorites

Shredded Pork Rice Burrito Bowl
Flour Tortilla Chips w Queso
Steak Burrito Bowl
Chicken Burrito
Cheese Burrito
Citrus Chicken
Pork Carnitas
Sauce

“Look, you could go to chipotle. Or you could class or up and go to Qdoba. OR you could come here. Boxcar hippie is all of those chain restaurants and more. The ingredients taste fresh, the portions are good and the price is about the same. Granted, it was $42 for two burritos and some chips and queso but, the chips are unlike anywhere else. They are seasoned and they are also layered if that makes sense. The burritos are fantastic and I would eat one every day if it made sense logistically. Please, try this place. You will not be disappointed.“

4.4 Superb63 Reviews
Rey de la Birria Mexican •
1503 12th St SE, Rochester

“I love to try taco trucks , this one hands down is the best one I have ever been to . Best tacos I’ve ever had , first time experience with birria and I’m blown away amazing flavor crispy taco and the consume is heavenly. Customer service was amazing! I will be stopping again , Thankyou so much you guys! If I could give you 100 stars I would .“

5 Superb12 Reviews
El Carambas Mexican • $
1503 12th St SE, Rochester

Customers` Favorites

Chips and Salsa
Chicken Fajitas
Rice and Beans
L Fajita Plate
L Chimichanga
Chile Relleno
Birria Tacos
L Taco Salad
Chile Verde
Quesadilla

“We just moved to Rochester & have tried several mexican restaurants & this place is the best in Rochester!!! Everything is delicious!! Tacos, tostadas, fresh chips, birria tacos, the variety of salsas, & oh, the menudo is the best ever!!!We will be there often!!! El mejor restaurante Mexicano in Rochester!!!Kid-friendliness: Family friendly ❤️“

4.3 Superb62 Reviews
Tacos Juquilas Mexican • $$
1704 3rd Ave SE, Rochester

“Freshly prepared, very delicious enchiladas and barbecoa tacos. The food truck inside and out as well as the surrounding picnic table area was clean and tidy. The staff preparing and serving the food were friendly and professional. We will return to try the machete taco.“

5 Superb10 Reviews
Los Ninis Mexican •
922 Broadway Ave S, Rochester

“They’re friendly and they explained everything in the Menu, the portion of the meal is big enough… we tried the Quesabirrias and the Pork tamales .. and plus they give some soup with your quesabirrias which were DELICIOUS! We’ve been here many times because of their authentic Mexican food.“

4.8 Superb13 Reviews
Fiesta Catrina Mexican •
1740 3rd Ave SE, Rochester

Customers` Favorites

Quesadilla

“BEST tacos in town!! And trust me, I've tried them all! The meat is so tender and flavorful, and the tortillas are unlike anything I've seen before. These tacos are so good you can even eat them cold, which I've done before. (lol) Their agua frescas drinks are also super good and come in a variety of flavors, including raspberry hibiscus, and cucumber (pepino). Their desserts are super yummy as well, I really recommend you give this place a try! The service is amazing as well, the guy is super nice and funny. He deserves all the good business coming to him! :)They also have a really good hot Cheeto elote (corn) on the cob, which I didn't get a picture of but was super good too!!!“

5 Superb9 Reviews
El Nayarita Mexican •
1245 Eastgate Dr SE, Rochester

Customers` Favorites

Quesadilla
Steak
Corn

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

4.9 Superb8 Reviews
Corona's Tacos Mexican • $
7 12th St SE, Rochester

Customers` Favorites

Tres Leches Cake
Tacos Al Pastor
Steak Tacos
Vampiritos
Nachos
Queso

“Best pastor tacos in Rochester! Nice atmosphere. We've eaten in, ordered to go & even ordered thru door dash & they always get the order right!! Food was always perfect. Meat is always fresh. We never get days old dried up meat. Our favorite place to go to get Mexican food-tacos.“

4.2 Good31 Reviews
Los Arcos Kitchen & Cantina-North Mexican • $$
3539 22nd Ave NW, Rochester

Customers` Favorites

Enchilada & Chimichanga Combo Dinner
Burrito Side of Beans and Rice
Fajita Texanas for Two
Burrito California
Enchiladas Supreme
Chips and Salsa
Street Tacos
Bean Dip
Fajitas

“Food was so so so good! Their house salsa was delicious! A little bite to it, which we loved. I ordered a cucumber-jalapeño margarita that I could not even get halfway through, unfortunately. It was so “swampy” from whatever was muddled and VERY syrupy! Couldn’t get anything through the straw after a certain point because of how much crud was floating around lol. 10/10 food, 4/10 margarita“

4.1 Good106 Reviews
Loading...
map Map