Brazilian Cheese Bread is a typical Brazilian snack that originated in Minas Gerais. Linked back to slaves in the 1600s who used the starchy roots of the yucca plant for flour to bake up these "bread-like" rolls or puffs. Local cheese and milk were added in the late 1800s when dairy became available in the area.