Descasque os camarões, reservando as cabeças e as cascas caso queira preparar o caldo de peixe; limpe os mexilhões, removendo as barbas e qualquer sujeira; corte a lula em anéis ou pedaços e o peixe em cubos de 2 a 3 cm.
Aqueça o azeite de oliva extra virgem em uma panela em fogo médio e refogue a cebola média picada e o pimentão verde picado por 8 a 10 minutos, até ficarem macios e translúcidos.
Acrescente o alho fatiado e cozinhe por mais 2 minutos, sem dourar.
Acrescente a polpa de tomate e cozinhe em fogo médio–baixo por 10 a 15 minutos, mexendo ocasionalmente, até que o refogado fique bem concentrado.
Adicione um fio de conhaque ou vinho branco (opcional) e deixe o álcool evaporar completamente, raspando o fundo da panela para soltar os sabores.
Despeje o caldo de peixe e deixe ferver; depois abaixe o fogo e cozinhe por 10 minutos para apurar os sabores.
Acrescente a lula e cozinhe por 5 minutos.
Acrescente os cubos de peixe e os mexilhões; tampe a panela e cozinhe por 3 a 5 minutos, até que os mexilhões se abram, descartando os que não abrirem.
Acrescente os camarões descascados e cozinhe por 1 a 2 minutos, até que fiquem rosados.
Prove e ajuste o sal e a pimenta-do-reino moída na hora; sirva quente, polvilhada com salsinha fresca picada.