La más antigua receta conocida es de un oficial del ejército Portugués, Carlos Bandeira de Melo en el libro "Arte do Cozinheiro e do Copeiro" llamada de "Pastéis de Bacalhau" o "Bolinhos de Bacalhau" en los países de habla portuguesa.