23 Best Mexican Restaurants in Rochester

Check out our list of the best Mexican restaurants in Rochester. Discover the city's culinary gems, featuring Tacos Al Pastor, Street Tacos, Chips and Salsa, and a variety of other dishes.

Chuy's Taqueria Mexican • $
1754 Mt Hope Ave, Rochester

Customers` Favorites

Chips Salsa \u0026 Guacamole Dip
Chicken Mexican Bowl
Chuy's Shrimp Tacos
Al Pastor Con Piña
Tostones Mexicanos
Veggie Quesadilla
Birria Quesadilla
Taco Carne Asada
Cheese Quesadilla
Totopos & Salsa

“The staff is super friendly. The food was amazing. I highly recommend the Horchata, it was sooooo delicious.“

4.9 Superb250 Reviews
Peach blossom Mexican • $
9 E Main St, Rochester

Customers` Favorites

Tacos De Asada Fresh Homemade Rice and Beans Deliciosos
Rice Beans and Chicken
Chocolate Tres Leche
Shredded Chicken
Tres Leches Cake
Quesadillas Flon
Tacos Al Pastor
Pollo Asudo
Tamales
Steak

“Best tacos in the city. You'll wait a while for them and you'll smell like them when you leave but it's absolutely worth it. Order ahead if you don't want to wait. Approachable and friendly service. Al Pastor tacos are the best of them all. Parking is not the best but there are spots on the surrounding streets. Will be back again and again.“

4.8 Superb126 Reviews
Pura Vida Ville Mexican • $
Next UPS Store, Westmar plaza, 2115 Buffalo Rd, Rochester

Customers` Favorites

Chicken and Rice Empanadas
Burrito with Carnitas Plate
Chicken Tortilla Soup
Naked Burrito Salad
Burrito Fixings
Chips and Salsa
Chips and Guac
Pork Burrito
Birria Tacos
Carnita Taco

“I’ve only been twice but both times I felt welcomed and valued. Very kind employees and the food is SO GOOD.“

4.6 Superb168 Reviews
Tavos Antojitos y Tequila Mexican • $$
425 Merchants Rd, Rochester

Customers` Favorites

Mole Enchiladas and Mole Enchiladas Verdes
Chocolate Tres Leches Cake Flan
Corazon Del Desierto Margarita
Vallarta Al Mojo de Ajo
Queso Fundido Appetizer
Enchiladas de Mole Verde
Burrito and Taco Combo
Chaloupa and Burrito
Chips and Guacamole
Coctel De Camaron

“First time there - the food is AMAZING! Some of the best food I’ve ever had. So reminiscent of El Ricon, but yet different. Huge and intriguing menu. The quesadillas are so delicious as are the sopes, & chile rellenos..the flan is creamy & caramel and the chocolate dulce de leche is sinful. If you haven’t been - GO… does not disappoint! I’ll be back for sure.“

4.5 Superb190 Reviews
Adelita's Mexican Cocina & Tequila Mexican • $$
3349 Monroe Ave, Rochester

Customers` Favorites

Shrimp Fajitas Dine in: Yes
Trios Enchiladas and Queso
Modelo Especial Pacifico
Burrito with Green Mole
Tacos de Carne Asada
Guacamole Molcajete
Arroz Con Camarones
Chicken Quesadilla
Margarita Flight
Chicken Fajitas

“Amazing drinks, food, and service!“

4.5 Superb166 Reviews
Neno's Gourmet Mexican Street Food Dinner In Mexican • $
642 Monroe Ave, Rochester

Customers` Favorites

RA-Cha-Cha Nachos Al Pastor
Famous Birria Tacos GF
Burrito-Frito Chimi
Baja Shrimp Tacos
Tacos De Birria
Mole Enchiladas
Tacos Al Pastor
Pepper Cheese
Birria Nachos
Street Tacos

“Me encantó!! Deliciosa la comida y excelente atención! Lo recomiendo 100%“

4.3 Superb223 Reviews
Mi Rancho Alegre Mexican • $$
300 Center Pl Dr, Rochester

Customers` Favorites

Refried Beans Chips and Salsa
Steak Tacos De Carne Asada
Tamales Empanadas Burrito
MI Rancho Chimichanga
Salsa Beans and Chips
MI Rancho Quesadilla
Steak a La Mexicana
Fish Tacos MI Rancho
Potato Skin Nachos
Shrimp Enchiladas

“Always good food and big portions. The best jalapeno margarita around! Highly recommend!“

4.2 Good243 Reviews
Mesquite Grill Mexican • $
910 Elmgrove Rd, Rochester

Customers` Favorites

Baja Salad with Grilled Shrimp
Fried Ice Cream
Rice and Beans
Chips and Salsa
Refried Beans
Fajitas Copy
Queso Blanco
Chips & Salsa
Street Tacos
8 Quesadilla

“We always have a great meal at Mesquite. They generously offer unlimited chips and salsa. We always have an attentive server that comes back more than once to check on us, refill drinks, etc. their menu is quite large so there’s something for everyone. They have great lunch specials and they run dinner promos as well. Highly recommend!“

4.4 Superb134 Reviews
Margarita's Mexican Cantina Mexican • $$
2525 W Ridge Rd, Rochester

Customers` Favorites

Birria Tacos with Refried Beans and Rice
Carnitas Tacos with Flour Tortilla
Mexican Rice \u0026 Refried Beans
Mexican Rice & Refried Beans
Chimichanga and Enchilada
New Order of Enchiladas 3
Flight of Margheritas
New Tacos De Birria
Cheese Only Nachos
Homemade Hot Sauce

“Sheralyn provided great service and was very kind 🥰“

4.2 Good213 Reviews
Mesquite Mexican Grill Mexican • $
1900 S Clinton Ave, Rochester

Customers` Favorites

1chicken 1 Beef Enchiladas
House Lime Margherita
Guacamole Mexicano
Cadillac Margaritas
Enchiladas De Mole
Chicken Fajitas
Veggie Fajitas
Chips & Salsa
Refried Beans
Chicken Soup

“We always have a great meal at Mesquite. They generously offer unlimited chips and salsa. We always have an attentive server that comes back more than once to check on us, refill drinks, etc. their menu is quite large so there’s something for everyone. They have great lunch specials and they run dinner promos as well. Highly recommend!“

4.4 Superb115 Reviews
Fuego Birria Mexican • $
380 W Ridge Rd, Rochester

Customers` Favorites

Shredded Chicken Quesadilla
Beef Birria Bowl
Sweet Plantains

“Great food, friendly staff!“

4.7 Superb66 Reviews
Bitter Honey Mexican • $$
127 Railroad St #110, Rochester

Customers` Favorites

Barbacoa and Carne Asada Tacos
Drunken Shrimp and Tortillas
El Jefe and Al Pastor Taco
House Tortilla Chips
Loaded Queso Fries
Chips and Salsa
Mexi Cali Bowl
Chicken Nachos
Tortilla Soup
Salsa Flight

“Exceptional! Great food and service!“

4.2 Good148 Reviews
Salena's Mexican Restaurant Mexican • $
302 N Goodman St, Rochester

Customers` Favorites

Pulled Pork Burrito Combo
Mexican Flag Enchiladas
Housemade Chips & Salsa
Super Combo Enchiladas
Drunken Shrimp Tacos
House Chips & Salsa
Drunk Shrimp Tacos
Vegetarian Burrito
Stuffed Avocado
Fried Ice Cream

“Mixed bag here tonight! Living at Selena's a bunch of times and the chips are good the case it was great our server was pretty friendly a little slow on the refills of our drinks but not so much slow it's just not paying attention.

They were very generous to us and gave us a free dessert cuz it was one of our birthdays and the dessert was really good it was a fried ice cream Sundae.

The place where it goes off the rails and it's not a big thing but we used to love getting their a la carta burrito. It was baked and it came with this yummy cheese an enchilada sauce on it it was fantastic and I want to say it was like eight bucks.

Apparently they change their menu in January and they no longer offer it they do have a variety of $8 burritos and we did get one.

It was a rolled up tortilla with open ends It was significantly smaller than what we had gotten in the past and there was an ounce of veggies and ounce of cheese and a couple ounces of meat. It was beyond disappointing especially when you compare it to what they used to have..“

3.8 Good224 Reviews
Monte Alban Mexican • $
845 East Ridge Road, Rochester

Customers` Favorites

One Bean Burrito One Cheese Enchilada and One Bean Tostada
Guacamole Salsa and Chips
Beef or Chicken Fajitas
Small Chips and Salsa
Emilio’S Enchiladas
House Guacamole Dip
Extra Chips Y Salsa
Emilio's Enchiladas
Enchiladas Supremas
Steak N Fajitas Mix

“Highly recommend people eat there“

4.1 Good139 Reviews
Los Gallos Mexican Grill Mexican • $
2700 W Ridge Rd, Rochester

Customers` Favorites

Two Tacos Beef Enchilada & Chile Con Queso
Beef or Chicken Fajitas
Chicken Quesadilla
Cheese Quesadilla
Cheese Enchilada
Fajitas Vallarta
Chips and Salsa
Salsa and Chips
Refried Beans
Cheese Dip

“The food is delicious every time we go and the margaritas are a must“

4.1 Good125 Reviews
La Casa Restaurant Mexican • $$
93 Alexander St, Rochester

Customers` Favorites

House Made Chips & Salsa
Taco Tuesday Special
Tres Puercos Tacos
Chips and Salsa
Tacos Al Pastor
Rice and Beans
Chicken Tacos
Chorizo Tacos
Brisket Tacos
Shrimp Tacos

“this is absolutely the best place for tacos. Dave absolutely pours the best drinks. if you haven't been go! you are literally missing out!“

4.1 Good108 Reviews
17

Nosh

Nosh New American • $$$
47 Russell St, Rochester

Customers` Favorites

Grilled Tomahawk Steak
Roasted Bone Marrow
Korean Sit Down
Lobster Ravioli
Cioppino Blanco
Butternut Pizza
Ahi Tuna Nachos
Chocolate Cake
Banh MI Burger
Chicken Wings

“Nice vegetarian options. Good service.“

4.3 Superb229 Reviews
Aguilera's Authentic Mexican Food Mexican • $
521 Monroe Ave, Rochester

Customers` Favorites

Loaded Mexican Nachos
Enchiladas Verdes
Chicken Quesadilla
Enchiladas Rojas
Steak Quesadilla
Chips and Salsa
Al Pastor Tacos
Tofu Huraches
Birria Tacos
Quesadillas

“Good service and great prices. Actually tastes like real authentic Mexicano food. Move over Taco Bell. This is a hidden gem. ¡Muchísimas gracias para su comida sabrosa! ☀️“

4.2 Good73 Reviews
Old Pueblo Grill Mexican • $
55 Russell St, Rochester

Customers` Favorites

Drunken Sailor Burrito
Taco Trio Carne Asada
Shrimp Tacos Fridays
Cali Swag Burrito
Mulitas Thursdays
Carne Asada Taco
Tacos Al Pastor
Korean Taco
Fish Tacos
Pulled Pork

“The Webster location is amazing the owners are great and very friendly the margaritas are amazing the best I’ve ever had!and the food and staff are friendly. Our friends and us go quite often😊“

4 Good126 Reviews
20

Dorado

Dorado Mexican • $$
690 Park Ave, Rochester

Customers` Favorites

Chicken Chimichanga
House Made Chips
Enchiladas Molé
El Plato Grande
Enchiladas Verde
Chips and Salsa
Enchilada Dinner
Cuban Sandwich
Seared Salmon
Burrito Bowl

“Best tequila bar north of Mexico. Great service to boot.“

4 Good98 Reviews
Chipotle Mexican Grill Mexican • $
2735 Monroe Ave, Rochester

Customers` Favorites

Burrito
Chips

“Most times I go to chipotle it’s a miss these days, but this was the best chipotle I’ve had in a long time, seriously try out the adobo ranch sauce they had it was amazing!! My only complaint is the tables not being cleaned off right away but I did see a diligent employee get to it. Will be back again“

3.2 Average65 Reviews
Moe's Southwest Grill Mexican • $
3246 Monroe Ave, Rochester

Customers` Favorites

Homewrecker Bowl
Rotting Salsa
Quesadilla
Burrito

“Just came in for dinner with the family and everything has improved greatly! Apparently this location is under new management and it really shows! HUGE IMPROVEMENT from our last visit a couple months back. Excellent crew, very friendly! Food was FRESH, IN STOCK, and DINING AREA WAS CLEAN! Restaurant was open during stated hours and did not shut down early. Received an enthusiastic "Welcome to Moe's" greeting upon entry as well. 5 STARS! This was our favorite Moe's location and with this new management and crew, I expect it will be again :-)“

3 Average58 Reviews
Josè Joe's Burgers & Burritos Burrito • $
2570 Ridgeway Ave, Rochester

Customers` Favorites

Loaded Fried Smashed Potatoes
Loaded Smashed Potatoes
Three Amigo Burrito
Jose's Taco Salad
Cheesecake Burrito
Big Joe's Special
Garbage Burrito
Chips and Queso
Big Joe Burger
Veggie Burger

“Omg! I had the regular joe and it was the freshest moist and delicious 😋 burger I’ve had, wow! The bun oh my the veggies excellent so so good I can’t wait to get back ASAP thank you for such a great food delight. Oh and the staff were friendly and polite.“

3.9 Good90 Reviews

You May Also Like