Em uma frigideira antiaderente, grelhe o bacalhau. Depois, coloque em uma travessa com as batatas, a cebola, os brócolis, o tomate, o pimentão e o azeite. Cubra com papel alumínio e leve ao forno a 180 graus por 25 minutos. Deixe o alho dourar com o azeite na frigideira, e coloque por cima do bacalhau com as azeitonas. Sirva em seguida.