A primeira receita oficial do bolinho de bacalhau data de 1904, em um livro chamado Tratado de Cozinha e Copa, de Carlos Bandeira de Melo, um oficial do exército português que usava o pseudônimo Carlos Bento da Maia. A obra de Carlos Melo entraria para a história como a primeira a apresentar uma receita do prato.
Devemos aos portugueses o reconhecimento por terem sido os primeiros a introduzir, na alimentação, este peixe precioso, universalmente conhecido e apreciado".
(Auguste Escoffier, chef-de-cuisine francês, 1903).
Os portugueses descobriram o bacalhau no século XV, na época das grandes navegações. Precisavam de produtos que não fossem perecíveis, que suportassem as longas viagens, que levavam às vezes mais de 3 meses de travessia pelo Atlântico.
Fizeram tentativas com vários peixes da costa portuguesa, mas foram encontrar o peixe ideal perto do Pólo Norte. Foram os portugueses os primeiros a ir pescar o bacalhau na Terra Nova ( Canadá ), que foi descoberta em 1497. Existem registros de que em 1508 o bacalhau correspondia a 10% do pescado comercializado em Portugal.