Bacalhau ao vinho

Ingredientes para o purê de batatas:

• 1/2 kg de batatas
• 1/2 copo de leite
• 1 colher de manteiga
• Sal a gosto
• Pimenta a gosto

• 1 kg de bacalhau
• 1 copo de vinho branco seco
• 5 colheres (sopa) de maionese
• 4 colheres (sopa) de azeite de oliva
• 4 colheres (sopa) de picles picados
• 2 cenouras cozidas
• 1 pimentão vermelho
• 2 dentes de alho