Prepare um caldo com a cabeça, retalhos e 1 aniz estrelado. Deixe ferver por 30 minutos. Coar e reservar o caldo.
Cozinhe o polvo na panela de pressão com uma cebola, deixando 10 minutos depois de apitar. Retire e corte em pedaços, reserve.
Coloque a panela(paella) no fogo com o azeite e refogue os camarões, os lagostins e as lulas, temperados com sal e pimenta.
Passe um de cada vez.
Reserve. Se preferir, refogue-os numa frigideira a parte.
Esquente mais azeite na mesma panela e doure o alho.
Junte a cebola e, em seguida, os tomates e metade dos pimentões.
Junte o peixe em cubos e frite-os.
Acrescente o 1,5 litro de caldo de peixe.
Quando começar a ferver, juntar o pó de Paellero, sal, pimenta e o macarrão cortado em 4 pedaços. Mexer sempre para o macarrão cozinhar por igual. Assim que o macarrão estiver pronto (al dente), colocar os frutos do mar, misturar bem e ferver mais alguns minutos para absorver bem os sabores.
Cubra a panela com papel alumínio por 5 minutos com o fogo desligado.
Salpique cheiro verde e enfeite com o pimentão restante.
Sirva em seguida.