Aqueça o azeite em uma paellera (ou uma frigideira grande e baixa) em fogo médio. Adicione a cebola e o alho, refogando até ficarem macios e levemente dourados.

Coloque o pimentão e o tomate na panela, cozinhando até que o tomate se desmanche e forme um molho.

Adicione o arroz e mexa bem para que cada grão fique envolvido no azeite e no tempero. Esse passo é essencial para que o arroz absorva bem os sabores.

Acrescente o açafrão, a páprica, sal e pimenta-do-reino a gosto. Misture tudo e, em seguida, adicione o caldo quente de uma só vez.

Deixe cozinhar em fogo médio sem mexer, por cerca de 10 minutos. É importante resistir à tentação de mexer o arroz, pois isso ajuda a formar a socarrat, aquela crostinha dourada no fundo da paellera que é uma das delícias da paella.

Coloque as lulas, os camarões, os mexilhões e as ervilhas por cima do arroz, distribuindo-os uniformemente. Cozinhe por mais 10 a 15 minutos, até que os frutos do mar estejam cozidos e o arroz absorva todo o caldo.

Quando o arroz estiver cozido e sem caldo visível, retire do fogo e cubra a paellera com papel alumínio. Deixe descansar por 5 minutos antes de servir.

Na hora de servir, decore com rodelas de limão e salsa picada.