Videz, nettoyez les encornets. Réservez les tentacules. Coupez les encornets en lanières. Pelez, émincez séparément l’échalote, l’oignon et les carottes. Faites la vinaigrette avec l’échalote Pelez les pommes de terre. Faites-les cuire à la vapeur ou à l’eau. Faites saisir les lanières d’encornets à feu vif avec un peu d’huile d’olive pendant 2 min. Mettez dans une passoire, récupérez le jus de cuisson, puis réservez.
Faites fondre l’oignon et les carottes émincés dans un peu d’huile d’olive. Mouillez avec le jus des encornets. Portez à ébullition. Ajoutez les épices, les encornets. Laissez cuire pendant 3 min. sur feu doux. Laissez refroidir 2 h au réfrigérateur.
Dressez les encornets froids avec leur jus dans chaque assiette. Posez au centre les pommes de terre tièdes coupées en rondelles. Nappez-les de vinaigrette. Servez aussitôt.