Coupez l'octopus en morceaux de taille égale.

Dans un grand bol, ajoutez les morceaux d'octopus avec l'huile d'olive, le vinaigre, l'oignon haché, le sel et le poivre. Mélangez délicatement.

Si vous voulez une texture bien ferme, faites ramollir les feuilles de gélatine dans de l'eau froide et incorporez-les.

Versez le mélange dans un moule à terrine ou des ramequins individuels et réfrigérez pendant au moins quatre heures.

Dans une casserole d'eau salée, faites cuire vos cubes de pommes de terre jusqu'à ce qu'ils soient tendres mais fermes.

Dans un grand bol, combinez la moutarde, la mayonnaise, la ciboulette, le jus de citron, le sel et le poivre. Ajoutez les pommes de terre égouttées.

Laissez reposer la salade au frais pendant que votre terrine est prête.