Portez environ 1 litre d'eau à ébullition dans un chaudron.
Sur une planche, écrasez l'ail. Ajoutez 2,5 ml de sel, hachez l'ail et pressez avec la lame d'un couteau jusqu'à l'obtention d'une pâte. Si vous avez du persil frais, hachez-en et mélangez 2 à 4 c. à soupe avec la pâte.
Étendez la pâte d'ail sur la morue et réservez.
Ajoutez 7,5 ml de sel à l'eau bouillante et plongez-y le céleri-rave et les pommes de terre. Ajustez le panier cuit-vapeur, déposez-y la morue et couvrez pour qu'elle cuise à la vapeur. (La morue prendra 15-18 minutes à cuire, les légumes 15-20 minutes.)
Une fois la morue cuite (elle doit se défaire facilement), retirez-la et réservez. Si les légumes ne sont pas cuits, laissez-les cuire encore 3-5 minutes.
Quand les légumes sont cuits, égouttez-les, remettez-les dans la casserole et pilez avec 45 ml à 60 ml d'huile d'olive, beaucoup de poivre, encore du persil si vous en avez (1/4 à ½ tasse), 15 ml d'herbes salées du Bas-du-Fleuve et 60 ml de fromage râpé. Rectifiez l'assaisonnement au besoin.
Ajoutez la morue et brassez pour défaire grossièrement le poisson.
Répartissez dans de petits ramequins, couvrez du reste de fromage râpé (125 ml) et mettez sous le grill de 3 à 5 minutes, le temps que le fromage crépite. Servez.