Também designado de “bolinho de bacalhau”, o Pastel de Bacalhau encontra-se referenciado pela primeira vez em 1841 na obra “A Arte do Cozinheiro e do Copeiro” de António Lobo Barbosa Teixeira Ferreira Girão, Visconde de Vilarinho de São Romão, Beira Alta. No entanto, é sabido que mesmo nessa época o seu uso na gastronomia portuguesa estava já disseminado de norte a sul, predominando na região de Lisboa.

Terão feito parte dos seus ingredientes o pão e o queijo ralado e a sua fritura exclusivamente em azeite, tendo a sua receita sido afinada até obter finalmente consenso apenas no início do sec. XX com o tratado culinário de Bento da Maia (1904). Feito de partes iguais de bacalhau e batata, ovo, cebola, salsa picada, sal e pimenta q.b., usam-se duas colheres para moldar o feitio e o tamanho. Depois a sua fritura é realizada em óleo, como hoje é consensual.