Pão de queijo is associated with Minas Gerais, where cassava starch and local cheese became a beloved small bread. Its chewy, hollow texture comes from tapioca starch rather than wheat gluten, and the dough is scalded before eggs and cheese are added.
