El pão de queijo se asocia con Minas Gerais, donde el almidón de yuca y el queso local se convirtieron en un pequeño pan muy apreciado. Su textura masticable y hueca se debe al almidón de tapioca, en lugar del gluten de trigo, y la masa se escaldará antes de añadir los huevos y el queso.