24 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

Chicken Mexican Bowl
Chuy's Shrimp Tacos
Al Pastor Con Piña
Birria Quesadilla
Veggie Quesadilla
Tostones Mexicanos
Cheese Quesadilla
Taco Carne Asada
Burrito Con Todo
Totopos & Salsa

“If you are in town and want AUTHENTIC Mexican food come see Chuy. It was so delicious and I felt like I was back home. We had pozole and tinga. The spices were on point and you can tell he is passionate about what he does. Thank you Chuy ??“

4.9 Superb210 Reviews
2

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

“It was apparent that the new owner Vickie wants to change the whole vibe and not for the better. She could care less about accomadting you with options & if you have any food allergies. I do not recommend Nosh, not the same restaurant and feel its a turn for the worst. One out of the four meals one was acceptable we had 12/14/2023.The waitress very sweet but felt she was as frustrated as we were. Vickie the owner made no effort to accommodate us and was almost rude.I will pass this along, is a small coummiity in Rochester. Any postive reviews you read are prior to Vickie taking over restuarant.“

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

Customers` Favorites

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

“We went for drinks and dinner before a Fringe event and we were pleasantly surprised by the attentiveness of the service and the hustle they demonstrated. The food came out so quickly and our Crunchwrap & rice bowl were craveable! The portion was ample and the flavors were spectacular! The picture of margaritas really did the trick and we had a great evening and we told them so! Thank you bartender Frank and server Olivia!“

3.7 Good117 Reviews
Papito’s Burritos Mexican • $
1356 Culver Rd, Rochester

Customers` Favorites

Steak and Fries with Side Salad Topped with Pico De Gallo
French Fries or Curly Fries
Papito's Loaded French Fries
Beer Battered Fish Burrito
Baja Shrimp Tacos 3 Tacos
Chips and Pico De Gallo
Papito's Meat Platter
Pinto or Black Beans
Beer Batter Fish Fry
Chips and Guacamole

“They welcomed us like family when we arrived for dinner. Beautiful space, friendly staff, and the most delicious food! We can't wait to go back for more fish tacos and asada plates!😋“

4.8 Superb82 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

“Peach Blossom is a hidden gem in the city! It is the quintessential hole-in-the-wall stop for REAL, homemade Mexican food. The chef is Oaxacan and her son Marco is really personable and has a wealth of knowledge about the preparation of their food. Both Marco and his mom are extremely personable and we were delighted to taste the fresh tortillas they make IN HOUSE! Since moving to the area from San Diego 13 years ago, I have been searching for anything close to real Mexican street food and this is the closest I've gotten. Do yourself a favor and go get yourself some tacos, rice and beans! We can't wait to go back and try more of their offerings.“

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

Customers` Favorites

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

“😋delicious authentic food! The tacos were stuffed with deliciousness as were the burritos and quesadillas“

4.5 Superb103 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
Queso Fundido Appetizer
Vallarta Al Mojo de Ajo
Burrito and Taco Combo
Chaloupa and Burrito
Chips and Guacamole
Enchiladas de Mole
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.3 Superb155 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

“Adelitas has the most amazing food, and great service. 10 out of 10. Highly recommend.“

4.3 Superb134 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

“We stayed in Rochester for a comedy show and this is legit the only place we ate... if we could pick it up and bring it back to Ithaca we would.“

4.1 Good254 Reviews
Neno's Gourmet Mexican Street Food Mexican • $
642 Monroe Ave, Rochester

Customers` Favorites

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

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

4.1 Good155 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 & Refried Beans
Chimichanga and Enchilada
New Order of Enchiladas 3
Flight of Margheritas
New Tacos De Birria
Cheese Only Nachos
Homemade Hot Sauce
Guacamole Azteca

“Our server was Sheralyn B. She was wonderful. Very attentive, great attitude. Food and service was great.“

4.1 Good147 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 Good98 Reviews
Aguilera's Authentic Mexican Food Mexican • $
521 Monroe Ave, Rochester

Customers` Favorites

Loaded Mexican Nachos
Chicken Quesadilla
Enchiladas Rojas
Al Pastor Tacos
Steak Quesadilla
Tofu Huraches
Quesadillas
Burritos

“One of the tastiest bites I've had in a while. The al pastor tacos we're absolutely delectable and perfectly accompanied with the lime and salsa verde. The price was on point and the portion was a perfect meal.Don't even get me started on the rice and beans.Don't be stupid, eat here.“

4.3 Superb70 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
Refried Beans
Chips & Salsa
Rice & Beans

“I’m a Texan living in ROC great food. The street tacos brought me home on a cold Feb night.“

4.2 Good73 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 Good81 Reviews
Mesquite Grill Mexican • $
910 Elmgrove Rd, Rochester

Customers` Favorites

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

“We've been very happy with the quality, price and door dash getting food from here.“

4.2 Good62 Reviews
17

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.1 Good69 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!“

3.9 Good100 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

“Everything! Service is outstanding and food is delicious. A true gem in Rochester. Thank you so much!“

3.9 Good87 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“

3.9 Good87 Reviews
Salsarita's Fresh Mexican Grill Mexican • $
400 Reynolds Dr, Rochester

Customers` Favorites

Quesadilla with Meat
Margarita and Chips
Large Burrito Bowl
Chips and Salsa
Burrito Pizza
Nachos

“Best Queso and chips ever. Please bring this back to Liverpool!“

3.8 Good21 Reviews
Rancho Viejo Gates Cocktail Bar • $
2336 Lyell Ave, Rochester

Customers` Favorites

Enchilada Chile Relleno Rice and Beans
Rice and Refried Beans
Rancho Viejo Burrito
Guacamole Azteca
Chips and Salsa
Fried Ice Cream
Salsa and Chips
Chicken Fajitas
Gorditas Deluxe
Chicken Flautas

“Amazing service! I went with my two young children and they rearranged some tables so that we could sit separate from a group that they said would be drinking. The food came out and was delicious! I would recommend to friends for sure!“

4.1 Good109 Reviews
Chipotle Mexican Grill Mexican • $
2735 Monroe Ave, Rochester

Customers` Favorites

Burrito
Chips

“I have ordered food here to go several times. Food is great like other places, ready when I arrive and price same as usual. A little tricky to get in and out but I am from this area and know the traffic sign is the best way to enter. Expect me to come back soon ?
Also love how healthy and supportive of the environment they are (supposedly)“

3.3 Good38 Reviews
Tacos N Tequila Mexican Grill Mexican • $$
730 Elmgrove Rd, Rochester

Customers` Favorites

Camarones A la Diabla
Chicken Street Taco
Margaritas Flights
Chicken Quesadilla
El Pollo Fundido
Margherita Flight
Queso Con Chorizo
Los Dos Carnales
Chicken Wings
Burrito Bowl

“We legit love this place! There food hits all the time!“

3.2 Average140 Reviews

You May Also Like