Lavez et épluchez. les légumes. Faites cuire les pommes de terre, le céleri-rave et les branches de céleri dans de l'eau bouillante salée. Découpez les pommes de terre et le céleri-rave en fines tranches et les branches de céleri en tronçons de la longueur de votre terrine. Faites fondre la gélatine dans le bouillon chaud, ajoutez le wasabi, mélangez et laissez refroidir à température ambiante.

Tapissez le fond de la terrine de rondelles de pommes de terre, recouvrez d'une couche de tranches de céleri-rave, puis de céleri branche. Ajoutez du bouillon presque à hauteur. Disposez la moitié des filets d'anguille fumée en les taillant pour qu'ils aient la forme de la terrine, puis répétez les couches en ajoutant une fleur de fenouil sur le dessus. Ajoutez du bouillon à hauteur et pensez à bien assaisonner au fur et à mesure des couches. Pressez avec un poids sur le couvercle le temps du refroidissement de la terrine à température ambiante.