Em uma panela grande e rasa, coloque o azeite e um pouco de sal.
Misture e deixe aquecer um pouco.
Adicione os camarões grandes, os mariscos com casca e os lagostins.
Frite até que os camarões fiquem avermelhados.
Retire os frutos do mar e reserve.
Adicione o alho, as cebolinhas, as lulas cortadas em rodelas, o polvo cortado em pedaços pequenos, os mariscos sem casca e os camarões pequenos.
Cozinhe e vá mexendo de vez em quando, para que os frutos do mar fritem por igual, até que os camarões fiquem meio avermelhados.
Empurre para o lado os frutos do mar.
No espaço aberto no centro da panela, frite a vagem cortada em pedaços de 5 cm, o pimentão cortados em tiras e as ervilhas frescas por 4 minutos.
Misture tudo e abra novamente um espaço no centro da panela.
Adicione os tomates, o caldo de peixe morno.
Adicione o açafrão, a páprica e verifique o sal.
Misture delicadamente.
Deixe refogando em fogo médio por 20 minutos, mexendo de vez em quando.
Espalhe o arroz formando uma cruz sobre o cozido e misture delicadamente.
Abaixe o fogo e deixe cozinhar por mais 20 minutos, sem mexer, até que o arroz fique solto e macio. (caso o arroz seque antes de ficar macio, adicione um pouco de água morna).
Desligue, decore com os camarões, os lagostins e os mariscos com casca reservados e deixe a paella tampada, descansando por 5 minutos antes de servir.