Peler les tomates puis les concasser. Peler les poivrons à l'économe, les ouvrir, ôter les pédoncules et les pépins puis les couper en petits cubes ou en lanières selon son goût. Emincer les oignons et les gousses d’ail.

Couper les seiches ou encornets en petites lamelles. Laver et gratter les moules. Passer les langoustines, les crevettes, les coques, les palourdes sous l'eau et les garder au frais.

Faire revenir tous les ingrédients (sauf les fruits de mer) les uns après les autres dans un plat à paëlla avec de l’huile d’olive.

Puis mettre tous les ingrédients dans le plat à paëlla et incorporer la dose d’épices.

Ajouter rapidement le bouillon avec le safran. Saler et poivrer. Porter à ébullition et laisser cuire doucement pendant environ 10 minutes. Avant que les invités arrivent, préparer la paëlla à l’avance jusqu’à cette étape. Dans ce cas, recouvrir le plat avec du papier d’aluminium et réserver. Reprendre la recette ensuite pour terminer la cuisson du riz (voir étape suivante) en prenant soin de faire réchauffer quelques minutes le bouillon.