Käsebällchen werden mit Tapioka Mehl vorbereitet. Sie wurden bereits seit dem 18. Jahrhundert in Brasilien auf dem Land zubereitet, als alternative für den Mangel an Weizenmehl.
Wie kam nun der Käse in die Kügelchen? Der Legende nach, ist der Käse in die Teigbällchen gemischt worden, als man einen Überschuss an Käse vor dem Verderben retten wollte, so sind die ersten Pão de queijo/ Käsebällchen entstanden. Das war ein voller Erfolg und traf den Geschmack der Menschen, denn seitdem haben sich die Käsebällchen im ganzen Land verbreitet und sind nicht mehr aus dem Angebote der brasilianischen Küche wegzudenken.