
Secar bem as lulas com papel de cozinha. Numa tigela, misturar 1 dente de alho picado fino com o sumo de meio limão, uma pitada de sal, pimenta e uma colher de sopa de azeite. Envolver as lulas nesta marinada e reservar 15 minutos à temperatura ambiente.
Entretanto, colocar as batatas inteiras e com casca numa panela com água fria abundante e sal. Levar a lume alto até ferver, reduzir para médio-alto e cozer 20–22 minutos até estarem tenras ao espetar com um garfo. Escorrer e reservar.
Branquear os grelos em água a ferver com sal durante 5 minutos. Escorrer bem e apertar ligeiramente para eliminar o excesso de água.
Numa frigideira larga, aquecer 1,5 colheres de sopa de azeite em lume médio. Adicionar 2 dentes de alho laminados e fritar 30 segundos. Juntar os grelos escorridos e saltear 3–4 minutos, mexendo, até ficarem apurados e com ligeira cor. Retificar o sal e a pimenta; manter quente.
Aquecer uma frigideira-grelha ou chapa antiaderente em lume alto até estar muito quente. Escorrer as lulas da marinada, untar ligeiramente com a restante meia colher de sopa de azeite e grelhar 3–4 minutos de cada lado sem as mover, até surgirem marcas de grelha e a carne ficar completamente opaca. Não prolongar a cozedura para não ficarem rígidas.
Descascar as batatas e cortar em metades ou quartos. Distribuir nos pratos as batatas, os grelos salteados e as lulas grelhadas. Regar com um fio de azeite e o sumo do restante meio limão, polvilhar com coentros frescos picados e servir de imediato.