Em uma panela doure o alho no azeite e depois acrescente a cebola a metade da cebola picadas em cubinhos bem pequenos, assim que a cebola cozinhar despeje o bacalhau sem sal, já cozido e desfiado. Refogue bem e acrescente as alcaparras e reserve.
Em um refratário adicione um pouco do bacalhau já refogado e acrescente por cima azeite. Coloque as batatas em rodelas, os tomates e pimentão todos em rodelas e as azeitonas picadas , despeje mais bacalhau repetindo camada por camada, sempre regando com azeite. Na última camada coloque algumas rodelas de cebolas, azeitonas e os ovos, polvilhe com o queijo e leve ao forno para gratinar.