Pré-prepare o bacalhau: Cozinhe as fatias de bacalhau em água hirvendo durante aproximadamente 5 minutos para eliminar o excedente de sal. Escorra e mantenha de lado.
Coza as batatas: Cozinhe as batatas em água salgada até ficarem moles o bastante para serem cortadas em rodelas. Descarte a água e mantenha as batatas de lado.
Componha o prato: Numa frigideira ampla, aquecimento o óleo de oliva e adicione as cebolas e alhos. Dourar até ficarem dourados e caramelizados.
Incorpore as batatas e bacalhau: Incorporar as batatas e as fatias de bacalhau na frigideira. Espice com pimentão doce, sal e pimenta ao gosto. Cozinhar algum tempo, voltando as fatias de bacalhau com cuidado para não esfacelá-las.
Termine e sirva: Quando o bacalhau estiver dourado e as batatas ligeiramente cruas, polvilhar com coentros finamente picados e remova do fogão. Servir imediatamente.