Por conta do seu gosto bastante característico, o bacalhau requer uma técnica de preparo cuidadosa para que se tire o melhor dele. Por ser muito flexível, ele pode ser cozinhado de várias maneiras, como assado ou grelhado, assumindo sabores diferentes em cada receita. A forma mais comum de prepará-lo inclui batatas, cebolas, azeitonas, tomates e, é claro, muito azeite! Há quem acrescente ovos cozidos e fatiados na decoração do prato.