Chiles Rellenos originated in Mexico, in the city of Puebla. Many varieties of chiles rellenos are eaten throughout Mexico today. Of course we also eat them in the United States, because they are freaking delicious.