Este platillo típico tiene varias historias que respaldan sus primeros comienzos en las cocinas de la Europa del Sur, sobre todo en Portugal y España.

De acuerdo con información del Centro Interpretativo de la Historia del Bacalao de Lisboa, esta preparación comenzó a aparecer desde 1760, año en que las papas ingresaron a la nación portuguesa.

En 1841 apareció la receta por primera vez en el libro “Arte do Cozinheiro e do Copeiro” (El arte del cocinero y del copero), del vizconde Vilarinho de S. Romão, la cual se caracterizó por ser una versión distinta a la actual.

Poco a poco se fue adaptando a partir de recetas tradicionales portuguesas como los pasteles de Belém.

Por otra parte, en España existe la leyenda de que este plato surgió ahí en el siglo 18, tras la reconquista de Sevilla del Rey Fernando III, debido a la escasez de alimentos registrada en esos tiempos, la cual desencadenó el uso de ingredientes como el bacalao, harina, leche y huevo que se disponían en ese entonces.

Con el paso del tiempo, los buñuelos se convirtieron en un imprescindible de la Semana Santa, debido a la importancia del bacalao durante la Cuaresma.