La veille, mélangez le sel, le sucre, les baies roses, la moitié des fines herbes hachées et éventuellement la vodka. Placez un tiers du mélange dans un grand plat. Posez le dos de cabillaud rincé et séché et recouvrez-le avec le reste du mélange. Couvrez du reste de mélange et placez au réfrigérateur 24h.
Le jour même, sortez le poisson, rincez-le et séchez-le. Enrobez-le du reste de fines herbes non hachées et enveloppez le tout de film alimentaire. Placez au réfrigérateur pendant 6h.
Lavez les carottes et détaillez-les en tagliatelle à l’aide d’un économe. Pelez et ciselez l’oignon et la cébette. Sortez le poisson, retirez les fines herbes et tranchez-le finement.
Faites griller le pain de campagne, tartinez-le de beurre, et recouvrez de tranches de gravlax. Décorez avec les lamelles de carottes, l’oignon et la cébette. Donnez un tour de moulin à poivre.