Peler les pommes de terre et les couper en dés. Les cuire 10 à 15 minutes (selon la grosseur des dés) dans de l'eau bouillante salée. Egoutter et laisser refroidir.
Dans un cul de poule, mélanger le maquereau égoutté préalablement émietté, le persil haché, les olives et le fromage. Ajouter les pommes de terre, le sel, le poivre et les épices.
Battre les oeufs et les ajouter en dernier. Mélanger, puis transvaser dans le plat à gratin préalablement beurré.
Enfourner à 190°C et cuire 30 à 35 minutes selon le plat utilisé.
Mes remarques
J'ai utilisé un plat à gratin de 18 x 25 cm, mais je pense qu'il est préférable d'utiliser un plat légèrement plus grand pour avoir une épaisseur moins importante. Dans ce cas-là, une cuisson de 30 minutes devrait suffire.