Preparação: Pré-aqueça o forno a 180°C. Em uma travessa refratária, faça uma camada com as rodelas de batata e cebola. Regue com um pouco de azeite e tempere com sal e pimenta.
Montagem: Coloque as postas de bacalhau sobre a camada de batatas e cebolas. Em uma tigela, misture a maionese com o alho picado e as ervas escolhidas. Espalhe essa mistura sobre as postas de bacalhau, cobrindo-as completamente.
Cozimento: Cubra a travessa com papel alumínio e leve ao forno. Asse por cerca de 40 minutos. Remova o papel alumínio e asse por mais 10-15 minutos, ou até que a superfície esteja dourada e as batatas cozidas.
Finalização: Antes de servir, regue com um fio de azeite de oliva extra virgem e decore com mais ervas frescas se desejar.