5 Top Hole-in-the-Wall Mexican Restaurants in Rochester
These 5 top hole-in-the-wall Mexican restaurants in Rochester are in a city teeming with hidden culinary treasures, especially when it comes to hole-in-the-wall Mexican restaurants. We have explored five exceptional establishments that have earned their spot among the top choices for authentic Mexican cuisine in the city.
El Latino Restaurant, with its warm family atmosphere and mouthwatering Pollo Mole, captivates diners with its rich flavors and long-standing presence in the local dining scene. Maria’s Mexican Restaurant enchants with its Chiles en Nogada, a culinary masterpiece that showcases the artistry and complexity of Mexican cuisine.
El Canelo Mexican Grill impresses with its flavorful Chimichanga, while Salena’s Mexican Restaurant stands out with its beloved Carnitas Tacos. Lastly, Los Gallos Mexican Grill satisfies palates with its signature Carnitas Tacos and delivers a memorable dining experience. Now you know why they are some of the best restaurants in Rochester for you to discover.
However, it’s important to let you know that this is not an exhaustive list of hole-in-the-wall Mexican restaurants in Rochester. This list is in no particular order.
A lot of great options are in these posts!
5 Top Hole-in-the-Wall Restaurants in Rochester
1: El Latino Restaurant
El Latino Restaurant is one of the top hole-in-the-wall Mexican restaurants in Rochester. This family-owned and operated establishment has been serving up delicious Mexican cuisine for over 15 years, making it a beloved fixture in the local dining scene. Situated in the heart of the city, El Latino offers an intimate and cozy atmosphere where diners can experience the warmth and flavors of traditional Mexican cooking.
At El Latino Restaurant, one cannot miss indulging in their famous dish, the “Pollo Mole.” This exquisite creation combines succulent pieces of tender chicken smothered in a rich, homemade mole sauce. The mole is a harmonious blend of chili peppers, spices, chocolate, and other secret ingredients, resulting in a dish that is both complex and incredibly flavorful. Served alongside a side of fluffy rice and warm tortillas, the Pollo Mole is a true culinary masterpiece that captures the essence of Mexican cuisine.
Main Menu Items:
1. “Carnitas Tacos”: Savory and tender chunks of slow-cooked pork are seasoned to perfection and served on soft corn tortillas. These tacos are topped with fresh cilantro, diced onions, and a squeeze of zesty lime, creating a burst of flavors that will transport you to the streets of Mexico.
2. “Enchiladas Verdes”: Rolled corn tortillas are filled with your choice of savory shredded chicken or cheese, then smothered in a tangy and vibrant green tomatillo sauce. Topped with melted cheese, sour cream, and a sprinkle of cilantro, these enchiladas offer a satisfying blend of textures and flavors.
3. “Chiles Rellenos”: This classic Mexican dish features roasted poblano peppers stuffed with a delectable mixture of cheese and/or seasoned ground beef. The peppers are then battered and fried to perfection, creating a crispy exterior that gives way to a savory, melt-in-your-mouth filling. Served with a side of rice and beans, Chiles Rellenos is a true comfort food.
4. “Carne Asada”: For meat lovers, El Latino Restaurant’s Carne Asada is a must-try. Grilled to perfection, the tender and flavorful marinated steak is served with a side of rice, beans, and warm tortillas. The dish is accompanied by pico de gallo and guacamole, adding freshness and zing to every bite.
Customer Reviews:
“El Latino Restaurant is a hidden gem in Rochester! The food here is incredible, and the staff makes you feel like part of the family. The Carnitas Tacos are my absolute favorite, bursting with flavor and authenticity. I highly recommend this place to anyone looking for genuine Mexican cuisine!”
“I’ve been coming to El Latino for years, and it never disappoints. The Pollo Mole is out of this world, with a sauce that’s rich and flavorful. It’s the perfect balance of sweet and savory. The atmosphere is cozy and inviting, and the service is always friendly. Don’t miss out on this culinary experience!”
“El Latino Restaurant truly captures the essence of Mexican cuisine. Their Chiles Rellenos are the best I’ve ever had – the peppers are perfectly roasted and the filling is divine. The flavors are well-balanced, and the presentation is beautiful. This place is a true hidden treasure!”
El Latino Restaurant is an exceptional Mexican dining establishment in Rochester, offering an authentic and unforgettable culinary experience. They are one of the top hole-in-the-wall Mexican restaurants in Rochester. With its family-owned and operated status, this cozy hole-in-the-wall restaurant has been delighting patrons for over 15 years. From their famous Pollo Mole to the mouthwatering Carnitas Tacos, each dish showcases the skillful execution and attention to detail that sets El Latino apart. The warm atmosphere, attentive service, and dedication to preserving Mexican flavors make this restaurant a must-visit for anyone seeking a taste of true Mexican cuisine in Rochester. They rank in the top hole-in-the-wall Mexican restaurants in Rochester for good reasons.
2: Maria’s Mexican Restaurant
Maria’s Mexican Restaurant is one of the popular hole-in-the-wall Mexican restaurants in Rochester. This family-owned and operated hole-in-the-wall eatery has been delighting diners with its mouthwatering Mexican cuisine for over a decade. Nestled in a vibrant neighborhood of the city, Maria’s Mexican Restaurant exudes a cozy and welcoming ambiance that instantly makes patrons feel at home.
Maria’s Mexican Restaurant takes immense pride in its renowned signature dish, the “Tacos al Pastor.” This delectable creation features succulent marinated pork that is slow-cooked on a vertical rotisserie, resulting in tender, juicy meat with a slightly crispy exterior. The pork is seasoned with a blend of spices, including achiote, pineapple, and various herbs, lending it a distinctive and irresistible flavor. Served on warm corn tortillas and garnished with diced onions, fresh cilantro, and a squeeze of lime, these Tacos al Pastor offer an explosion of authentic Mexican taste that keeps customers coming back for more.
Main Menu Items:
1. “Enchiladas Suizas”: This classic Mexican dish showcases rolled corn tortillas filled with your choice of savory shredded chicken or cheese. Topped with a luscious, creamy tomatillo sauce and melted cheese, these enchiladas are baked to perfection. Served with a side of rice and refried beans, Enchiladas Suizas is a delightful and satisfying choice.
2. “Chiles en Nogada”: A true culinary masterpiece, Chiles en Nogada is a dish that embodies Mexican tradition and flavor. Roasted poblano peppers are stuffed with a tantalizing combination of ground beef, dried fruits, nuts, and aromatic spices. The stuffed peppers are then topped with a rich, creamy walnut sauce and garnished with pomegranate seeds, creating a visually stunning and utterly delicious dish.
3. “Carnitas Platter”: For those craving tender, flavorful meat, Maria’s Mexican Restaurant’s Carnitas Platter is a must-try. Slow-cooked pork shoulder is marinated and braised until it becomes incredibly tender and juicy. Served with a side of rice, beans, guacamole, and warm tortillas, this dish offers a hearty and satisfying Mexican dining experience.
4. “Mole Poblano”: Maria’s Mexican Restaurant prides itself on its rendition of Mole Poblano, a classic Mexican sauce made from a rich blend of chili peppers, chocolate, nuts, spices, and more. The complex and velvety sauce is generously poured over tender chicken or enchiladas, creating a harmony of flavors that is both indulgent and comforting.
Customer Reviews:
“Maria’s Mexican Restaurant is a hidden gem that offers the most authentic Mexican cuisine in Rochester. The Tacos al Pastor are absolutely incredible, with perfectly seasoned pork and fresh toppings. The atmosphere is cozy, and the service is friendly and attentive. This place is a must-visit for Mexican food enthusiasts!”
“I can’t recommend Maria’s Mexican Restaurant enough! Their Chiles en Nogada is a true work of art. The flavors are out of this world, and the presentation is stunning. The attention to detail and dedication to authentic Mexican cooking truly shine through. Don’t miss out on this gastronomic experience!”
“Maria’s Mexican Restaurant is my go-to spot for delicious and satisfying Mexican food. The Enchiladas Suizas are my favorite—creamy, cheesy, and full of flavor. The staff treats you like family, and the cozy ambiance adds to the overall dining experience. I highly recommend giving this place a try!”
Maria’s Mexican Restaurant is a cherished hole-in-the-wall establishment in Rochester that offers an authentic Mexican dining experience. As a family-owned and operated restaurant with over a decade of experience, Maria’s excels in showcasing the rich flavors and traditions of Mexican cuisine. They are one of the popular hole-in-the-wall Mexican restaurants in Rochester.
From the tantalizing Tacos al Pastor to the visually stunning Chiles en Nogada, each dish reflects the dedication and passion of the culinary team. With a warm and welcoming atmosphere, Maria’s Mexican Restaurant is a must-visit for anyone seeking a taste of Mexico in the heart of Rochester. They stand out among the top hole-in-the-wall Mexican restaurants in Rochester.
3: El Canelo Mexican Grill
El Canelo Mexican Grill is another of the legendary hole-in-the-wall Mexican restaurants in Rochester that has carved its place as one of the top Mexican dining destinations in Rochester. This family-owned and operated establishment has been serving authentic Mexican cuisine for over a decade, showcasing their passion for food and commitment to delivering an exceptional dining experience. Located in a vibrant area of the city, El Canelo Mexican Grill has become a go-to spot for locals and visitors alike.
El Canelo Mexican Grill’s signature dish, the “Carne Asada Plate,” is a true testament to their culinary expertise. Tender, marinated strips of grilled steak are served with a side of Mexican rice, refried beans, and freshly made guacamole. The steak is juicy and flavorful, and the combination of perfectly seasoned meat with traditional accompaniments creates a harmonious and satisfying plate. This signature dish exemplifies the authenticity and quality of the cuisine served at El Canelo Mexican Grill.
Main Menu Items:
1. “Chiles Rellenos”: This classic Mexican dish features roasted poblano peppers that are stuffed with a savory mixture of cheese, ground beef, or a combination of both. The peppers are then lightly battered and fried to a golden perfection. Served with a side of rice and beans, Chiles Rellenos is a delightful blend of textures and flavors.
2. “Molcajete”: A showstopper dish, the Molcajete is a sizzling hot lava stone bowl filled with a flavorful combination of grilled steak, chicken, shrimp, chorizo, and nopales (cactus). This dish is accompanied by a zesty salsa and warm tortillas, allowing diners to create their own delicious tacos. The Molcajete is a feast for both the eyes and the taste buds.
3. “Camarones a la Diabla”: For seafood enthusiasts, El Canelo Mexican Grill offers Camarones a la Diabla, a spicy shrimp dish that packs a punch. Juicy shrimp are cooked in a fiery red chili sauce, creating a perfect balance of heat and flavor. Served with rice, beans, and tortillas, this dish is a fiery delight for those who enjoy a little extra kick.
4. “Enchiladas Verdes de Pollo”: These mouthwatering enchiladas feature tender shredded chicken wrapped in corn tortillas and smothered in a tangy and vibrant green tomatillo sauce. Topped with melted cheese, sour cream, and fresh cilantro, the Enchiladas Verdes de Pollo are a crowd-pleasing favorite.
Customer Reviews:
“El Canelo Mexican Grill is a hidden gem in Rochester. Their Chiles Rellenos are absolutely delicious, with a perfect balance of flavors. The staff is friendly and attentive, and the cozy atmosphere adds to the overall dining experience. Highly recommended for authentic Mexican cuisine!”
“I can’t get enough of the Molcajete at El Canelo Mexican Grill. It’s a fantastic combination of meats and flavors, and the sizzling presentation adds to the excitement. The food is consistently delicious, and the service is top-notch. This place is a must-visit for Mexican food lovers.”
“El Canelo Mexican Grill never disappoints. The Camarones a la Diabla are spicy and full of flavor, and the shrimp are always cooked to perfection. The quality of the food is exceptional, and the portion sizes are generous. I keep coming back for more!”
El Canelo Mexican Grill is a family-owned and operated hole-in-the-wall restaurant that offers a delightful and authentic Mexican dining experience in Rochester. They are another of the legendary hole-in-the-wall Mexican restaurants in Rochester. With their signature Carne Asada Plate and a menu featuring a range of classic dishes, El Canelo delights customers with the flavors and traditions of Mexican cuisine. The attentive service, cozy atmosphere, and consistent quality make El Canelo Mexican Grill a standout choice for those seeking a taste of Mexico in the city. They deserve to be ranked among the top hole-in-the-wall Mexican restaurants in Rochester.
4: Salena’s Mexican Restaurant
Salena’s Mexican Restaurant is one of the favorite hole-in-the-wall Mexican restaurants in Rochester that has established itself as one of the top Mexican dining destinations in Rochester. This family-owned and operated restaurant has been delighting patrons with its authentic Mexican cuisine for over 20 years. Located in a bustling area of the city, Salena’s Mexican Restaurant offers a warm and inviting atmosphere that exudes the spirit of Mexican culture.
Salena’s Mexican Restaurant takes pride in its renowned signature dish, the “Chimichanga.” This delectable creation features a large flour tortilla filled with a choice of seasoned ground beef, shredded chicken, or savory pork, along with cheese and beans. The chimichanga is then deep-fried until golden and crispy, resulting in a delightful combination of textures. Served with rice, beans, lettuce, guacamole, and sour cream, this signature dish showcases the restaurant’s dedication to delivering bold flavors and satisfying portions.
Main Menu Items:
1. “Enchiladas Suizas”: Rolled corn tortillas filled with a choice of shredded chicken or cheese, smothered in a creamy and tangy tomatillo sauce. Topped with melted cheese and accompanied by rice and refried beans, these Enchiladas Suizas offer a delightful fusion of flavors.
2. “Tacos Al Pastor”: Thinly sliced marinated pork, grilled to perfection, and served on soft corn tortillas. Topped with diced onions, fresh cilantro, and a squeeze of lime, these Tacos Al Pastor are bursting with savory and aromatic flavors.
3. “Mole Poblano”: This traditional Mexican dish features tender chicken smothered in a rich and velvety mole sauce. The mole is a complex blend of chili peppers, chocolate, spices, and other secret ingredients, resulting in a flavor profile that is both savory and slightly sweet. Served with rice, beans, and warm tortillas, the Mole Poblano is a true culinary masterpiece.
4. “Fajitas”: A sizzling platter of grilled marinated steak, chicken, or shrimp, accompanied by sautéed onions and bell peppers. Served with warm tortillas, rice, beans, guacamole, and sour cream, these Fajitas offer a customizable and delicious dining experience.
Customer Reviews:
“Salena’s Mexican Restaurant is a gem in Rochester! The Chimichanga is absolutely fantastic, with a crispy exterior and a flavorful filling. The portion sizes are generous, and the service is attentive. It’s a must-visit for Mexican food lovers!”
“I keep coming back to Salena’s Mexican Restaurant for their amazing Enchiladas Suizas. The tomatillo sauce is perfectly tangy, and the combination of flavors is simply divine. The restaurant has a cozy and lively atmosphere, and the staff is friendly and welcoming.”
“Salena’s Mexican Restaurant never disappoints. The Tacos Al Pastor are a favorite of mine—tender, juicy pork with the perfect balance of spices. The food is consistently flavorful, and the vibrant atmosphere adds to the overall dining experience. Highly recommended!”
Salena’s Mexican Restaurant has firmly established itself as a must-visit destination for authentic Mexican cuisine in Rochester. They are one of the favorite hole-in-the-wall Mexican restaurants in Rochester. With their signature Chimichanga and an enticing menu featuring Enchiladas Suizas, Tacos Al Pastor, Mole Poblano, and Fajitas, Salena’s showcases the vibrant flavors and rich traditions of Mexican gastronomy. The warm and welcoming atmosphere, combined with generous portions and attentive service, make Salena’s Mexican Restaurant a standout choice for those seeking a fiesta of flavors in the city. They have earned the rank of being one of the top hole-in-the-wall Mexican restaurants in Rochester.
5: Los Gallos Mexican Grill
Los Gallos Mexican Grill is one of the popular hole-in-the-wall Mexican restaurants in Rochester that has gained a reputation as one of the top Mexican dining spots in Rochester. This family-owned and operated establishment has been serving authentic Mexican cuisine for over a decade, making it a beloved fixture in the local culinary scene. Situated in a lively area of the city, Los Gallos Mexican Grill offers a cozy and inviting atmosphere that embodies the warmth and hospitality of Mexico.
Los Gallos Mexican Grill is best known for its mouthwatering signature dish, the “Carnitas Tacos.” These flavorful tacos feature succulent slow-cooked pork that is tender and packed with savory goodness. The pork is marinated and braised until it becomes melt-in-your-mouth tender, then served on warm corn tortillas. Topped with fresh cilantro, diced onions, and a squeeze of lime, the Carnitas Tacos deliver a combination of textures and flavors that capture the essence of authentic Mexican street food.
Main Menu Items:
1. “Chimichangas”: Crispy and golden, the Chimichangas at Los Gallos Mexican Grill are a crowd-pleaser. These deep-fried burritos are filled with a choice of seasoned ground beef, shredded chicken, or vegetables, along with beans, cheese, and onions. Served with rice, beans, and a side of guacamole, these Chimichangas offer a satisfying and indulgent dining experience.
2. “Carne Asada Burrito”: This hearty burrito features tender grilled steak marinated with flavorful spices. The steak is rolled up with rice, beans, cheese, and pico de gallo, then topped with a zesty salsa and sour cream. The Carne Asada Burrito is a filling and satisfying choice for meat lovers.
3. “Enchiladas Verdes de Queso”: These enchiladas are a vegetarian delight, filled with a blend of melted cheese and smothered in a tangy green tomatillo sauce. Topped with sour cream and served with rice and refried beans, these Enchiladas Verdes de Queso offer a satisfying and flavorful option for non-meat eaters.
4. “Shrimp Tacos”: For seafood enthusiasts, the Shrimp Tacos at Los Gallos Mexican Grill are a must-try. Succulent grilled or sautéed shrimp are nestled in warm corn tortillas and garnished with fresh lettuce, tomatoes, and a drizzle of chipotle sauce. The Shrimp Tacos offer a delicious taste of the sea with a touch of Mexican flair.
Customer Reviews:
“Los Gallos Mexican Grill is a hidden gem that never disappoints. The Carnitas Tacos are absolutely delicious, with tender and flavorful pork. The atmosphere is cozy, and the service is friendly and attentive. Highly recommended for authentic Mexican cuisine!”
“I keep coming back to Los Gallos Mexican Grill for their amazing Chimichangas. The crispy exterior and the flavorful filling make them a true delight. The portions are generous, and the staff is always welcoming. It’s a fantastic spot for a satisfying Mexican meal.”
“Los Gallos Mexican Grill serves up some of the best Mexican food in Rochester. The Carne Asada Burrito is my go-to dish—it’s packed with flavor and perfectly cooked steak. The restaurant has a charming ambiance, and the staff goes above and beyond to ensure a great dining experience.”
Los Gallos Mexican Grill is a family-owned and operated hidden gem in Rochester, offering a truly authentic Mexican dining experience. They are one of the popular hole-in-the-wall Mexican restaurants in Rochester. With their signature Carnitas Tacos and a menu featuring delicious options like Chimichangas, Carne Asada Burritos, Enchiladas Verdes de Queso, and Shrimp Tacos, Los Gallos Mexican Grill showcases the vibrant flavors and culinary traditions of Mexico. The cozy atmosphere, friendly service, and consistently excellent food make Los Gallos a must-visit for Mexican cuisine enthusiasts. They can definitely be counted among the top hole-in-the-wall Mexican restaurants in Rochester.
However, it is important to note that this list is not exhaustive. There are numerous other exceptional hole-in-the-wall Mexican restaurants in Rochester waiting to be discovered. Each with its own unique atmosphere, signature dishes, and family traditions, these restaurants offer an exciting culinary adventure for those eager to explore the depths of Mexican flavors. This is why they are some of the best restaurants in Rochester for you to discover.
So, whether you are a local or a visitor, we encourage you to venture beyond the well-known eateries and embrace the enchanting world of hole-in-the-wall Mexican restaurants in Rochester. Embark on a gastronomic journey and savor the authentic, mouthwatering dishes that await you in this vibrant city.
You May Want to Join The World Recipes With Our Big Escape
Share your own recipes in our Facebook Group. Find recipes from all over the world. Learn more about International Cuisine and how you can surprise you family with new and exciting foods from all over the world.
For More Photos Visit Our Instagram at World Recipes Daily – Our Big Escape
