Mexican Restaurants near Henrietta

Navigate Henrietta's Mexican food scene with Restaurantji's recommendations.

Mecate Mexican Restaurant & Bar Mexican • $
200 Park Point Dr, Henrietta

Customers` Favorites

Enchiladas Supremas
Fajita Quesadilla
Chips and Salsa
Chicken Fajitas
Refried Beans
Birria Tacos
Street Tacos
Free Salsa
Carnitas
Burrito

“I paid about 17$ for the birria tacos. I ordered for pick up over the phone. They said it would be about 10 minutes. When I got there the food was ready. The guy over the phone was very friendly. The birria tacos come with chips and salsa and rice and beans! This was my first time trying the tacos and it's not my thing so I will be trying something else next time I come here. Food was really fresh and I can't wait to try some more items on there menu.“

4.2 Good97 Reviews
Taco Bell Fast Food • $
1008 Lehigh Station Rd, Henrietta

Customers` Favorites

Taco Bell Crunch Wraps
Cheesy Cerdita Crunch
Cheesy Fiesta
Chips & Nacho
Cheese Sauce
Quesadilla
Soft Taco
Potatoes
Nachos

“I'd like to preface this by saying we ordered a delivery and it picked this location over our normal one automatically. I only gave a 4 star instead of a 2 star because I don't know if this is a one off thing.Everything on the order was correct, however the food tasted off. They barely put any beef in our tacos or burritos as well. Side note they put the quesadillas at the bottom of our big bag for some reason, absolutely squishing them. Which just seems odd. I don't know if this location is a different franchise or understaffed but I'd highly recommend just going to the one on Jefferson over taking your chances here.“

2.5 Average76 Reviews
Chuy's Taqueria Mexican • $
1754 Mt Hope Ave, Rochester - 3.92 miles

Customers` Favorites

Veggie Quesadilla
Cheese Quesadilla
Taco Carne Asada
Totopos & Salsa
Elote and Taco
Taco Al Pastor
Prawn Cocktail
Caribbean Bowl
Refried Beans
Taco Carnitas

“So, so good! Parking lot behind restaurant, super cute casual spot for tasty, authentic Mexican food! Everything we ordered was delicious. We had the birria tacos with sides of rice and refried beans, birria quesadilla, Mexican bowl, elote corn (a little too sweet for me), horchata drink, hibiscus Agua Fresca, and tamarind agua fresca. After we ate we shared a piece of flan--outstanding! Cannot wait to go back frequently. Owner Jesus and the other male staff (I didn't get his name) were beyond friendly.“

5 Superb75 Reviews
Peach blossom Mexican • $
9 E Main St, Rochester - 6.66 miles

Customers` Favorites

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

“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.8 Superb74 Reviews
Pura Vida Ville Mexican • $
2115 Buffalo RD Westmar plaza , Next UPS Store, Rochester - 7.67 miles

Customers` Favorites

Chicken and Rice Empanadas
Chicken Tortilla Soup
Naked Burrito Salad
Chips and Salsa
Burrito Fixings
Birria Tacos
Rice Beans
Guacamole
Carnitas
Salads

“Unassuming stripmall location belies the extraordinary tacos within. We tried both specials - birria and diablo, 3 tacos each - and ate in store. We were not disappointed: they came out hot, juicy, and loaded with flavor. Thr extra soup with the birria tacos was a nice touch. And the chorizo in the diablo special was the perfect amount of spicy. Congrats to owners and workers alike, they're on to something!“

4.7 Superb81 Reviews
6

Nosh

Nosh New American • $$$
47 Russell St, Rochester - 6.85 miles

Customers` Favorites

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

“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.4 Superb134 Reviews
Mesquite Mexican Grill Mexican • $$
1900 S Clinton Ave, Rochester - 4.32 miles

Customers` Favorites

Cadillac Margaritas
Guacamole Mexicano
Chicken Fajitas
Refried Beans
Chips & Salsa
Chicken Soup
Chilaquiles
Street Tacos
Margherita
Taco Salad

“Very nice decor inside the restaurant. Chicken and beef fajitas were good but lots of onions and peppers compared to the amount of meat. Guacamole appetizer was good but looked a bit small. I think it was the dish used because it lasted longer than I thought it would.“

4.6 Superb69 Reviews
Adelita's Mexican Cocina & Tequila Mexican • $$
3349 Monroe Ave, Rochester - 4.73 miles

Customers` Favorites

Shrimp Fajitas Dine in: Yes
Trios Enchiladas and Queso
Guacamole Molcajete
Chicken Quesadilla
Margarita Flight
Chicken Fajitas
Fajitas for Two
Adelitas Fajitas
Trio Enchiladas
Chicken Flautas

“The birria is killer. The pastor burrito is killer. Great variety of margaritas. Suspiciously fast service. If someone asked me to recommend a Mexican restaurant that reminds them of grandma’s cooking, this would be it. Highly recommend 10/10.“

4.4 Superb101 Reviews
Tavos Antojitos y Tequila Mexican • $$
425 Merchants Rd, Rochester - 7.72 miles

Customers` Favorites

Mole Enchiladas and Mole Enchiladas Verdes
Chocolate Tres Leches Cake Flan
Corazon Del Desierto Margarita
Chaloupa and Burrito
Chips and Guacamole
Enchiladas de Mole
Smoked Pineapple
Mango Habanero
Tacos De Nada
Guacamole Dip

“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.2 Good172 Reviews
John's Tex Mex Tex-Mex • $
426 South Ave, Rochester - 6.11 miles

Customers` Favorites

House Fried Tortilla Chips and Guacamole
House Fried Tortilla Chips and Salsa
Customized Chicken Burrito Bowl
John's Mexican Mush Taco
Rice and Refried Beans
Shrimp Tacos Al Pastor
Guacamole and Chips
Small Burrito Bowls
Chimichanga Dinner
Enchiladas Verdes

“Nice little dive. After our museum trip we were starving! Needed to find a place that offered vegan/vegetarian options and this fit the bill. Upon entering we were greeted by the bartender and then seated. Our server was super sweet and made sure our cups stayed full.I had the shrimp tacos, wife had the vegan Mexican plate, one kid had the enchiladas, one had the cheese quesadilla and the other had a beef quesadilla. As an appetizer we had the chips and salsa, We all really enjoyed them, they were seasoned and delicious and the salsa was a chunky obviously house made version. What was left my son ate with his quesadilla.Dietary restrictions: They offer vegan “meats” and cheeses.Parking: Parking is right beside the building.Kid-friendliness: They don’t have a kid menu however they do have high chairs.“

4.4 Superb73 Reviews
Neno's Gourmet Mexican Street Food Park Ave Mexican • $
695 Park Ave, Rochester - 6.38 miles

Customers` Favorites

Birria Tacos
Street Tacos

“WOW! Excellent service, delicious food, fun decor ... what more could we ask for! My husband and I visited on a Taco Tuesday and our server Hannah was amazing. We started with house margaritas that had a sugar rim. They were very refreshing and there were fresh blueberries in his drink. When we asked for a sampler of dipping items for our corn tortillas, Hannah was quick to let us know she would "hook us up with all the things!" The kitchen did not disappoint. We had hot, melted queso; salsa Verda and Roja; along with guacamole. The street tacos were also filled with flavor and my personal fav was the Al pastor tacos. We got the special deal of the day which was 4 tacos for the price of 3. It was memorable and we would highly recommend! Viva Taco Tuesday!“

4.4 Superb68 Reviews
Rancho Viejo Gates Cocktail Bar • $
2336 Lyell Ave, Rochester - 8.26 miles

Customers` Favorites

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

“I'm so very picky when it comes to Mexican. It's by far my favorite food and this food is delicious! I got 3 beef enchiladas and rice/beans. It has an addicting taste! Food prep & Delivery was smooth and quick! I'm so happy I decided to try this place!“

4.3 Superb88 Reviews
Guacamole Tacos & Margaritas Mexican • $
1778 Penfield Rd, Penfield - 8.28 miles

Customers` Favorites

Street Tacos De Carnitas Pork
Chips and Guacamole
Chips and Salsa
Carne Asada
Margherita
Black Beans
Rice Bowl
Al Pastor
Tortilla
Fajitas

“It's a nice little place, the customer service was great, but I wasn't too thrilled with the vegetarian enchiladas which absolutely had no sauce on it, very little cheese if any and only on the top not inside.The corn tortillas weren't cooked, they were just dry and the rice was just white steamed rice and there was no Mexican rice and the beans were black beans, which I was hoping for refried beans which is more authentic, from my experience.Most Mexican restaurants give you free chips and salsa with your order (hands down) but margarita charges 7+It's a bit disappointing, but it is what it is .If you really want authentic Mexican food go to a little hole in the all in sodus point off old ridge called El Rincon, it's amazing and the son has a similar one in canandaigua....I'll definitely be back to margaritas, but I'll have to try something else next time ?It was good, but it wasn't exactly authentic Mexican food, not from what I'm used to living in California and in Tennessee“

4.2 Good104 Reviews
Neno's Gourmet Mexican Street Food Mexican • $
642 Monroe Ave, Rochester - 6.02 miles

Customers` Favorites

Baja Shrimp Tacos
Tacos De Birria
Mole Enchiladas
Tacos Al Pastor
Pepper Cheese
Birria Tacos
Street Tacos
Burrito Bowl
Tres Tacos
Elote Asado

“True to it's name, Neno's has an outstanding offering of Mexican street food, rich in flavor. This is not your Americanized fast food Mexican. This is the real deal. The service was friendly and the restaurant was decorated with beautiful murals.“

4.2 Good103 Reviews
Aguilera's Authentic Mexican Food Mexican • $
521 Monroe Ave, Rochester - 6.09 miles

Customers` Favorites

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

“We've been meaning to check out Aguilera's, so glad we did! We got delivery through GrubHub so we still haven't been in to eat, but the food was absolutely stellar. We ordered basic chicken tacos, birria tacos, and el pastor tacos - chips, salsa, and a couple of churros to top it off. Everything was outstanding. Crazily enough my favorite thing was the rice and beans that came on the side. Typically a "filler" dish, the rice and beans was absolutely stellar -the beans part was more like a thin sauce, but it was so flavorful I will definitely be ordering extra next time. Everything was really flavorful, well seasoned, just a damn fine meal.“

4.4 Superb56 Reviews
Nita Burrita Mexican • $
739 S Clinton Ave, Rochester - 5.81 miles

Customers` Favorites

Side of Consomm
Classic Nita
House Rice
Missionary
Jarrito
Burrito

“We visited Rochester from Philadelphia for a family event and were blown away at how good the food was here!The space has a nice vibe to it as well.The Baconita burrito is hands down the best burrito I have ever had.Do not sleep on their sister brand Madd Macs either. We opted for the classic mac and loved every bite!Will definitely be visiting here again!“

4.5 Superb41 Reviews
La Casa Restaurant Mexican • $$
93 Alexander St, Rochester - 6.04 miles

Customers` Favorites

Taco Tuesday Special
Tres Puercos Tacos
Chips and Salsa
Rice and Beans
Tacos Al Pastor
Brisket Tacos
Chicken Tacos
Chorizo Tacos
Dinner Nachos
Shrimp Tacos

“Went with a group during a lunch break right at opening. Very cold inside, but probably because they had just opened. Service was quick after we told them that we only had an hour break until our next meetings. Food was wonderful. We all got different things, brisket, carnitas, vegetarian, tacos, enchiladas, nachos. Margaritas were so strong.“

4.1 Good80 Reviews
Monte Alban Mexican • $
845 East Ridge Road, Rochester - 9.51 miles

Customers` Favorites

Beef or Chicken Fajitas
Small Chips and Salsa
Emilio’S Enchiladas
House Guacamole Dip
Extra Chips Y Salsa
Steak N Fajitas Mix
Fried Ice Cream
Queso Fundido
Steak Fajitas
Fajita Plate

“I felt like I hit the lotto when I saw this place and pulled in for a closer look. I've been there several times over a month. Best Mexican food in Rochester. Found out they have three locations and I see why. Street Tacos omg. Chix/shrimp w sauces and sides off menu blew my mind, who are these people ! Lol. Runs like clock work when really busy with happy employees with no bad attitudes anywhere to be found. Presentations are amazing. Kitchen is run with serenity and good taste and excellence to quality and perfection and I am the pickiest foodie in town. If I have 4 million views on my photos on Google Maps and they read this I suggest everyone stop by and enjoy these magically chefs out. Peace. Tom Wedeman here reporting from East Ridge Road :)Parking: Looks packed but it's a big place inside so you will get a spot so go in .Wheelchair accessibility: Yes“

4.1 Good79 Reviews
Bitter Honey Mexican • $$
127 Railroad St #110, Rochester - 7.33 miles

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
Chicken Nachos
Tortilla Soup
Shrimp Tacos
Taco Platter

“Nice place. Amaizing food. As a Mexican food offer, not to much selection of food, but the ones were very tasty. Alcohol was a varierity of coctels some good and others not so good. Atmosphere: place is pretty in the inside but music was not so good.“

4.1 Good73 Reviews
Old Pueblo Grill Mexican • $
55 Russell St, Rochester - 6.86 miles

Customers` Favorites

Shrimp Tacos Fridays
Mulitas Thursdays
Tacos Al Pastor
Carne Asada
Becca Bowl
Guacamole
Carnitas
Baja Fish
Chips N
Korean

“Obsessed. I love this place so much. My favorite order is 3 carnitas tacos. I love the cheese dip. I don't think there is anything bad on the menu, but the tacos are heaven.Kid-friendliness: My son is a picky eater. They have a kid's menu with chicken fingers and french fries that is (unsurprisingly) excellent. There are other items on the kid's menu also.“

4.1 Good66 Reviews
Mesquite Grill Mexican • $$
910 Elmgrove Rd, Rochester - 8.81 miles

Customers` Favorites

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

“This is by far the best Mexican Restaurant on the West Side! We visit this location rather frequently, and are always greeted with the friendliest staff who bring us amazingly delicious food. I would highly recommend them to anyone looking for a divine Mexican meal.“

4.1 Good65 Reviews
Ox And Stone New American • $$
282 Alexander St, Rochester - 6.56 miles

Customers` Favorites

Chicken Enchiladas
Chips and Salsa
Carnitas Tacos
Seafood Paella
Fried Crickets
Local Carrots
Fish Taco
Margherita
Calamari
Fries

“Large plates to share, variety of flavors, amazing drinks and desserts. I swear we tried half the menu and it was ALL superb. Great service (props to David on his first night), nice atmosphere and clean bathrooms. Definitely returning for the rest of that menu!!“

3.9 Good63 Reviews
23

Dorado

Dorado Mexican • $$
690 Park Ave, Rochester - 6.4 miles

Customers` Favorites

House Made Chips
Enchiladas Verde
Chips and Salsa
Enchilada Dinner
Cuban Sandwich
Seared Salmon
Shrimp Tacos
Chimichanga
Quesadilla
Enchiladas

“First visit to Dorado for lunch. My wife had chicken enchiladas, which she loved and I had a tofu chimichanga. Food was delicious all around. Rice and beans were so much better than your typical mexican restaurants, and their homemade hot sauce was quite tasty. Our waiter/bartender was charming and attentive.“

3.8 Good66 Reviews
Salena's Mexican Restaurant Mexican • $
302 N Goodman St, Rochester - 7.04 miles

Customers` Favorites

Mexican Flag Enchiladas
Housemade Chips & Salsa
Vegetarian Burrito
Stuffed Avocado
Rice and Beans
Loaded Nachos
Kid Enchilada
Steak Tacos
Fish Tacos
Rice Bowl

“Best happy hour ever since the pandemic. Came here on Friday at 5, and enjoyed $2 beers, $4 margaritas, $3 guacamole, and $5 half order wings. Happy hour is in dinning room till 6 pm too, which is rare. Food was great too. Loved the wings and Crunchwrap. Ended up spending $50 before tip for our date when usually we’re spending $100 on a Friday night. One of our couple friends we early done with on Fridays will be going with us soon!!“

3.7 Good119 Reviews
Salsarita's Fresh Mexican Grill Mexican • $
400 Reynolds Dr, Rochester - 3.79 miles

Customers` Favorites

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

“Pretty solid Tex-Mex. It doesn't stand out as better or worse than, say, Moe's or Chipotle. It's a really great dining option for RIT students. You don't always get the opportunity to eat a variety of fresh veggies on a college campus.“

3.9 Good16 Reviews
BluHorn Tequilaria Bar • $$
9 S Main St, Pittsford - 5.36 miles

“Drinks: 10/10 Service: 10/10 Ambience: 7/10 This is a fantastic spot and a welcomed addition to the Village of Pittsford. A fun but small place that has some really creative and interesting drinks. They have a myriad of different margaritas and tequila cocktails as well as all of your favorites. Personally my favorite cocktail in general is a Dark n Stormy, and they do a very good one here. They also have a pretty decent beer selection with a lot of local breweries such as Other Half, Prison City, and Young Lion. Oh also they have a pretty decent bourbon selection from time to time, definitely check to see what they have. Service, I believe this place is owned by a couple. They are very friendly and know how to efficiently run a bar that offers fairly complex drinks. Absolutely nothing to complain about here. Being totally honest, the ambience could be better, it is a very small intimate spot. This place certainly fills up fast on busy nights. I usually recommend grabbing drink or two here before you go out to dinner somewhere else.“

3.8 Good9 Reviews
Josè Joe's Burgers & Burritos Burrito • $
2570 Ridgeway Ave, Rochester - 9.9 miles

Customers` Favorites

Loaded Smashed Potatoes
Three Amigo Burrito
Chips and Queso
Garbage Burrito
Big Joe Burger
Veggie Burger
Jose Burger
Nacho
Tacos

“First let me say I equally enjoy all 3 locations, the food is always great, made with fresh ingredients, good portions and prices are appropriate. I love that there vegan/ vegetarian options.Vegetarian options: There are vegetarian options in each section“

3.5 Good53 Reviews