Depende de como você vai fazer o bacalhau e dos demais elementos do prato.
De cara, eu pensaria em uma Belgian Strong Ale (Tripel ou Golden). Aí, tem algumas que você pode tentar...se eu fosse escolher um rótulo, escolheria Pauwel Kwak ou Delirium Tremens.
Então, vou fazer ele bem leve, por isso pensei numa Pilsen... batata no azeite, pouco de azeitona, mas nada daquela forte, e uma cebola com tomate pra completar. Nada salgado (não gosto de sal, e meus convidados também não).