Chiles Rellenos, or stuffed chiles, is a classic Mexican recipe from the city of Puebla. A stop along the route on the journey from the port of Veracruz to Mexico City, Puebla was influenced by Europe's passing visitors inspiring cuisine that mixed the best of both continents.