Encha uma panela média com água fria.
Descasque as batatas e corte em pedaços médios. Transfira para a panela com água para que elas não oxidem e escureçam.
Descasque os dentes de alho e junte à panela. Misture também 1 colher (chá) de sal e leve a panela ao fogo alto até ferver. Abaixe o fogo para médio e deixe cozinhar por 20 minutos ou até que as batatas fiquem macias (espete com um garfo para verificar o ponto).
Enquanto a batata cozinha, escorra o bacalhau da água, desfie com as mãos e retire pedaços de pele e espinhas.
Reserve ⅔ de xícara (chá) da água do cozimento das batatas e escorra o restante. Passe as batatas com o dente de alho ainda quentes por um espremedor, na mesma panela. Regue com a água do cozimento e misture bem.
Leve uma panela ao fogo médio com 2 colheres (sopa) de azeite. Quando aquecer, junte a cebola picada e refogue por 2 minutos. Acrescente o alho e refogue até perfumar. Adicione o bacalhau desfiado e refogue por mais 2 minutos. Junte as azeitonas e as raspas de limão, misture e desligue o fogo.
Junte o purê ao refogado e tempere com noz moscada, sal, pimenta-de-caiena e o restante do azeite. Misture delicadamente e sirva a seguir, com a tapenade de azeitonas e fatias de baguete tostadas.