Levez et retirez la peau du poisson, puis mettez-le au sel 15 mn. Rincez-le dans une eau glacée pendant 5 mn.
Faites cuire le loup 15 mn dans un court-bouillon avec les gousses d’ail, les fenouils, les courgettes et le céleri. Faites cuire le reste des légumes lavés ou pelés dans le court-bouillon qui a été utilisé pour le poisson, environ 10 mn.
Faites griller les tentacules de poulpe à la poêle.
Pour réaliser la sauce, pilez dans un mortier la pomme de terre avec les jaunes d’œufs, puis ajoutez l’ail frais pelé et haché, la moutarde et 1 pincée de sel. Enfin montez le tout à l’huile de pépins de raisin pour obtenir un aïoli bien ferme.
Disposez sur chaque assiette le loup, le poulpe, les légumes et quelques tomates-cerises, avec l’aïoli bien serré et servez.
