Epluchez et taillez les pommes de terre en fines rondelles. Faites-les cuire à l'eau bouillante pendant 5 min, rafraichissez-les et égouttez-les. Dans une grande poele faites-les sauter doucement avec la moitié de l'huile d'olive pour qu'elles colorent sans sécher et deviennent fondantes.
Egouttez les sardines. Lavez le fenouil et taillez-le en petits cubes. Lavez les herbes et hachez-les. Faites revenir avec le reste d'huile d'olive le fenouil, salez, poivrez et laissez compoter 8-10 min en le gardant croquant, égouttez-le, ajoutez les herbes hachées et laissez refroidir.
Montez le gateau par couches successives de pommes de terre, de fenouil et de sardines dans un moule ou une terrine en commençant et en finissant par les pommes de terre. Recouvrez de film alimentaire, mettez un poids dessus et laissez prendre une nuit au réfrigérateur. Le gateau se tiendra avec les graisses des ingrédients.
Démoulez le gateau et tranchez-le délicatement. Vous pouvez le servir avec une crème épaisse parfumée à l'aneth.
