Para falar de Bacalhau al Pil Pil, é falar do prato de Bilbao (País Basco), por excelência. A origem desta joia da gastronomia basca possuí lendas e alguma coisa de realidade. A história diz que, no final do século XIX, um comerciante de Bilbao, com o sobrenome Gurtubay, encomendou de 20 a 22 bacalhoadas. No entanto, devido à confusão, ele acabou recebendo uma ordem de 2.022 bacalhoada.
Por um golpe do destino, Bilbao viveu naquele momento o cerco da Guerra Carlista e o comerciante fez a fortuna com o excedente de bacalhau. A escassez de ingredientes também originou uma emulsão à base de alho, azeite e pimentão. Foi assim que surgiu o famoso Bacalao Al Pil Pil.