Faire chauffer l’huile dans une paella et y faire dorer les crevettes et les langoustines. Réserver dans une assiette.

Dans la même cocotte, faire revenir l’oignon et l’ail quelques minutes. Ajouter la queue de lotte, les anneaux d’encornets et assaisonner de sel et de poivre. Cuire quelques minutes, puis ajouter le coulis de tomate et le paprika. Laisser réduire quelques minutes.

Ajouter les cheveux d’ange et mélanger le tout. Verser le bouillon de légumes et porter à ébullition à feu fort.

Répartir les moules, les crevettes et les langoustines. Laisser cuire encore cinq minutes, le temps que les cheveux d’ange aient absorbé toute l’eau et que les moules s’ouvrent.

Retirer du feu et parsemer de persil ciselé avant de servir.