Faire une pâte avec 1 gousse d'ail, le persil et 2 cuillères à soupe d'huile. Réserver. Hacher le poireau, l'oignon et la gousse d'ail. Faire frire les légumes jusqu'à ce qu'ils soient dorés. Réserver une queue de poulpe pour la garniture.
Ajouter les morceaux de poulpe et de seiche, faire frire pendant 1 minute. Ajouter le sel, la tomate frite et un filet d'huile. Ajouter le paprika, le safran et une pincée de colorant alimentaire.
Ajouter le riz au sauté, bien mélanger et faire sauter pendant 3 minutes. Ajouter le bouillon de poisson bouillant et laisser mijoter pendant 18 minutes. Ajouter la queue de poulpe 5 minutes avant la fin.