Ferva cerca de 4 xícaras de água e cozinhe os mexilhões. Retire a carne para usar mais pra frente. 

Ferva 1 litro de água, acrescente o açafrão e os cubos de caldo de peixe. Mexa bem e mantenha quente, em fogo baixo.

Em uma panela própria para paella (paelleira), coloque o azeite e doure o alho e a cebola. Acrescente o arroz, mexa bem, coloque o vinho e, em seguida, adicione aos poucos o caldo de peixe com uma concha.

Abaixe o fogo e vá adicionando o caldo de peixe conforme o arroz for secando.

Em uma frigideira grande, coloque um fio de azeite e doure os frutos do mar na seguinte sequência: camarão grande e depois o camarão médio. Doure dos dois lados até ficar com uma cor alaranjada, retire e reserve.

Use a mesma frigideira para saltear as lulas e o polvo, por uns 4 a 5 minutos. Adicione a carne dos mexilhões limpos e deixe cozinhar mais um pouco.

Quando o arroz estiver quase no ponto, acrescente os tomates e as ervilhas. Junte o camarão médio reservado, a lula, os mexilhões e o caldo que eventualmente se formar na frigideira.

Espalhe os frutos do mar de maneira uniforme, sem espalhar muito o arroz.

Acrescente o restante do caldo de peixe e enfeite com as tiras de pimentão vermelho e amarelo, as vagens e os camarões inteiros.

Deixe acabar de secar o caldo e, se gostar, polvilhe com salsinha picada.

Sirva quente acompanhado de fatias de limão e um bom vinho.