Corte o bacalhau dessalgado em tiras de aproximadamente 2 cm de largura.
Em uma tigela grande, misture o suco de limão, as raspas de limão, o alho picado, o azeite de oliva, o sal e a pimenta-do-reino.
Adicione as tiras de bacalhau à tigela e misture bem para que fiquem bem cobertas pela marinada.
Cubra a tigela com plástico filme e deixe marinar na geladeira por pelo menos 30 minutos.
Aqueça uma frigideira grande em fogo médio-alto e adicione um fio de azeite de oliva.
Retire as tiras de bacalhau da marinada e cozinhe na frigideira por cerca de 3-4 minutos de cada lado, ou até que estejam douradas e cozidas por dentro.
Transfira as tiras de bacalhau cozidas para um prato de servir e polvilhe com o coentro fresco picado.
Sirva imediatamente e aproveite!