Descongele as lulas de um dia para o outro, se estiverem congeladas. Lave-as bem e coloque-as numa tigela com água fria e sal, durante 20 minutos. Escorra-as e reserve.
Numa wok ou numa frigideira grande, aqueça o azeite e junte os alhos picados e os pimentos cortados em cubos.
Deixe saltear em lume forte, mexendo de vez em quando, até os pimentos ficarem macios.
Adicione as lulas e tempere com sal e pimenta. Deixe cozinhar em lume alto, escorrendo o excesso de líquido que se formar, até as lulas ficarem douradas e tenras.
Este processo pode demorar entre 15 a 20 minutos, dependendo do tamanho das lulas.
Acrescente a massa de pimentão e a pasta de coentros. Misture bem e deixe apurar por mais 5 minutos, em lume brando.
Por fim, polvilhe com a salsa ou os coentros picados e sirva as lulas salteadas com o acompanhamento da sua preferência. Pode optar por legumes grelhados, arroz branco, batatas cozidas ou pão torrado.