Literally translated to cheese bread, pão de queijo has its origins in the culinary inventions of African slaves, when they started to use the residue of the cassava plant. A fine white powder, or starch, was rolled into balls and baked.
At the time, no cheese was added, so it was just baked starch, but at the end of the 19th century, when slavery ended, other foods started to become available to the Afro-Brazilians for the first time. In the state of Minas Gerais, the dairy center of Brazil, cheese and milk started to be added to the starchy balls, and pão de queijo was created.