Desfie as postas de bacalhau, retirando as espinhas e a pele.
Corte as batatas, as cenouras, os nabos e a couve portuguesa em pedaços pequenos.
Num tacho grande, refogue a cebola e, de seguida, o alho.
Acrescente a couve portuguesa, a cenoura e a batata e deixe fritar um pouco no azeite.
Junte o bacalhau desfiado e mexa bem para que fique tudo bem envolvido.
Adicione os ingredientes às camadas intercaladas, de modo que fiquem bem misturados e equilibrados.
Verifique os temperos e ajuste com um pouco mais de sal, se necessário. Se gostar, acrescente cominhos em pó.
Se achar que o refogado está a ficar muito seco, adicione um pouco da água da cozedura e mais azeite.
Mexa tudo até que os ingredientes fiquem bem envolvidos e levemente fritos.
Adicione os ovos cozidos, cortados em rodelas (ou metades), reservando algumas para decorar.
Emprate numa travessa grande e coloque, por cima, as rodelas de ovo reservadas.