Seque bem os lombos de bacalhau fresco com papel absorvente. Tempere dos dois lados com sal fino, pimenta preta moída na hora e o sumo de meio limão. Deixe repousar 10 minutos à temperatura ambiente enquanto prepara os restantes ingredientes.
Lave os grelos, elimine os caules mais grossos e fibrosos e separe as folhas e floretes. Leve uma panela com água abundante e sal a ferver e coza os grelos 3–4 minutos até ficarem tenros mas com cor intensa. Escorra imediatamente e reserve.
Aqueça uma grelha ranhurada ou frigideira de ferro em lume forte durante 2–3 minutos até estar muito quente. Pincele a superfície com uma colher de chá de azeite. Coloque os lombos com a pele para baixo e grelhe 4–5 minutos sem mexer; vire com cuidado e grelhe mais 3–4 minutos do lado oposto, até a carne ficar completamente branca e se soltar com facilidade.
Enquanto o peixe grelha, aqueça o restante azeite numa frigideira larga em lume médio. Junte o alho fatiado em lâminas finas e deixe alourar 1 minuto, mexendo sem deixar queimar. Adicione os grelos bem escorridos e salteie 3–4 minutos, envolvendo-os bem no azeite aromatizado. Rectifique de sal e pimenta.
Retire os lombos da grelha e deixe-os repousar 2 minutos numa tábua. Esprema algumas gotas de limão fresco sobre o peixe.
Distribua os grelos salteados pelos pratos, coloque um lombo sobre cada porção e finalize com salsa fresca picada e um quarto de limão para espremer na hora.