Get ready to embark on a culinary journey that transports you straight to the heart of Mexico right here in Rochester. In a city known for its diverse dining scene, Mexican restaurants stand out as gems of flavor and tradition. From sizzling fajitas to mouthwatering tacos, each bite is a celebration of vibrant spices and authentic recipes that have been passed down through generations. Whether you’re craving the smoky richness of mole sauce or the freshness of a well-crafted ceviche, these eateries offer a taste of Mexico that will leave your taste buds dancing. Join us as we explore the best Mexican restaurants in Rochester, where the warm hospitality and bold flavors create an unforgettable dining experience that keeps diners coming back for more.
John’s Tex Mex
In 2006, John’s Tex Mex Kitchen + Bar opened in Rochester. Near the South Wedge neighborhood and the Genesee River, the lively restaurant offers a dining room with eighty-five seats. The restaurant is open between Monday and Saturday for lunch and dinner. John’s Tex Mex’s bar holds the largest selection of tequila in Rochester. I enjoyed the shrimp tacos with chipotle-honey shrimp, lettuce, onion, lime, and garlic aioli. The burrito bowl is another great option, and guests can choose chicken, pork, beef, tofu, or “un-beef,” then stuff with up to four fillings including cheese, pickled jalapenos, chipotle ranch, and more.
Monte Alban Mexican Grill
Monte Alban Mexican Grill is named for a historic site in Oaxaca, Mexico. In Oaxaca, the cuisine is a mixture of pre-Hispanic and Spanish ingredients, and the restaurant has captured that cuisine at the grill. Monte Alban often hosts events like birthday parties or private dinners. The restaurant is open from Tuesday to Sunday. The Nachos Supremo is delicious and includes homemade fried tortilla chips, queso, lettuce, sour cream, tomato, and jalapeños, topped with beef, chicken, or steak. My favorite bite was the Chilies Poblanos served with two poblano peppers stuffed with shredded chicken and cheese and topped with enchilada sauce. Don’t forget to try the churros with chocolate syrup.
Salena’s Mexican Restaurant
Salena’s Mexican Restaurant is located in the Village Gate neighborhood. The restaurant has been open for more than twenty years. Salena’s offers a large selection of specialty tequila. The restaurant has a large wrap-around indoor-outdoor bar with a large patio for an incredible dining experience. Salena’s is open between Tuesday and Saturday. The restaurant offers vegan, vegetarian, and gluten-free menus. For an appetizer, try the bacon-wrapped jalapenos stuffed with cream cheese, wrapped in bacon, and fried. Then, I would recommend the beer-battered fish tacos with honey-lime slaw, avocado crema, salsa fresca, and cotija for your entree. Add a frozen margarita to your meal!
Old Pueblo Grill
Chef Joe Zolnierowski operates and sets the menu for Old Pueblo Grill. He was born and raised in Tucson, which heavily influenced his cuisine. Located in the neighborhood of the arts, Old Pueblo Grill opened in 2018 to serve the community. The chef’s other restaurant – Nosh – is just across the street. At Old Pueblo Grill, try the al pastor tacos topped with pineapple salsa or the carne asada tacos topped with guacamole. The Super Nachos are awesome and totally customizable with your choice of chicken, carne asada, carnitas, mojo vegetables, fried cauliflower, or grilled shrimp. The Alarm Clock burrito is a popular menu item. Also, on Tuesday through Saturday, try the daily special!
Mesquite Mexican Grill
The Mesquite Grill is located near Buckland Park in the Shoppes at Lac De Ville. The restaurant is open from 11:00 am to 9:00 pm from Monday to Saturday. The Mesquite Grill is a popular place for birthday celebrations. During the week, the restaurant offers lunch specials. Starting your meal with the Sopa de Pollo is delicious; the soup is made daily with chicken broth, pulled chicken breast, rice, diced avocado, and pico de gallo. The Chilaquiles is a fantastic casserole of tortilla chips, shredded chicken, salsa ranchera, and melted cheese. Try lunch special four with the chile poblano!
Bitter Honey is a casual neighborhood restaurant serving authentic Mexican cuisine. The restaurant has an amazing mezcal-based cocktail list. The restaurant is open from Tuesday through Saturday. Bitter Honey is a great venue for events in Rochester. The restaurant is located in the Marketview Heights neighborhood. I enjoyed the Mexi Cali Bowl with rice, black beans, avocado, pico de gallo, corn and black bean salsa, sour cream, cotĳa, and cilantro. The Smash Burger is incredible with double patty, pepper-jack cheese, chipotle mustard, roasted red pepper aioli, and pickles. Try the Berry Marg cocktail with blanco tequila, lime, berries, agave, and saline.
In 2008, Dorado opened and began serving creative Mexican dishes and more than three hundred types of agave spirits, like tequila. The vibe is very cool, with bottles of alcohol literally hanging from the ceiling. The restaurant is open daily for lunch and dinner with extended hours on the weekend. The Chipotle Fish Sandwich is amazing with a spiced Mahi filet, sliced avocado, slaw, and chipotle aioli. The Cast Iron Enchiladas are fantastic; they are served on a sizzling cast-iron skillet with layers of corn tortilla, meat, rice, beans, peppers, onions, cheese, and red enchilada sauce. Try the classic cocojito cocktail with coconut rum, coconut cream, mint, lime, and club soda.
Why Trust Us?
When it comes to local restaurant recommendations, we pride ourselves on being a reliable and trustworthy resource. Our suggestions are not just based on our personal experiences, ensuring a more authentic and well-rounded perspective, but also on extensive online research. We diligently searched the internet and reviewed 5 credible sites and blogs, including Tripadvisor.com and Wanderlog.com.
We compiled all the findings in one location and sorted them by the frequency of mentions to ensure you receive top-notch recommendations. We strive to present you with a curated list of establishments that truly stand out, allowing you to enjoy the best dining experiences possible.
Interested in the sources we consulted? Check out the list of all 5 sites we referenced below this paragraph, offering transparency and an opportunity for our readers to explore further. Our commitment is to deliver trustworthy and unparalleled recommendations, helping you make informed decisions on your culinary journeys.