Mexican Food in Rochester
Peach blossom
Mexican restaurant · Rochester
A mother-and-son team from Oaxaca and Mexico City turns out handmade tortillas, sopes, and weekend specials in a tiny downtown space. Featured by the Rochester Democrat and Chronicle and praised by Rochester Beacon for soulful, from-scratch cooking.
Neno's Gourmet Mexican Street Food Dinner In
Mexican restaurant · Rochester
A food-truck favorite turned brick-and-mortar, run by the Rita family. Expect street-style tacos, mole enchiladas, and tortas. Named Best Mexican Restaurant by CITY Magazine and a frequent contender in local best-taco roundups.
The Silver Iguana
Restaurant · Rochester
North Winton Village’s lively taco-and-tequila hangout with an unapologetically fun menu. Recognized by the Rochester Democrat and Chronicle’s 2025 taco project; known for packed Taco Tuesdays and a neighborhood crowd.
Old Pueblo Grill
Mexican restaurant · Rochester
Chef Joe Zolnierowski channels Tucson and Sonoran flavors—think carne asada fries, chimichangas, and a proper Sonoran hot dog—inside NOTA’s Factory complex. Independent, with a new Cantina sibling showing continued local investment.
La Casa Restaurant
Mexican restaurant · Rochester
A South Wedge cantina with Mexican-inspired plates, a strong tequila and mezcal selection, and a relaxed neighborhood vibe. Frequently noted by locals for Taco Tuesday and a sunny patio when weather allows.
TacoDero Restaurant & Lounge
Restaurant · Gates
From backyard Taco Tuesdays to a brick-and-mortar near the airport, TacoDero’s birria tacos, quesadillas, and late-night vibe draw a loyal crowd. Covered by Rochester First when the lounge opened.
Taqueria Monterrey
Taco restaurant · Rochester
Newcomers from Nuevo León bring housemade tortillas and a trompo for al pastor to AC Junction. Reported by Rochester First at opening, it’s a welcome jolt of northern Mexican flavor in the Culver-Atlantic corridor.
Salena's Mexican Restaurant
Mexican restaurant · Rochester
A Village Gate staple for nearly three decades, locally owned and known for a wide tequila list, approachable Mexican fare, and steady community support. A reliable stop before gallery nights or shows in NOTA.