Tamponate con un panno da cucina il baccalà, passate con la mano sul pesce per sentire la presenza di spine che andrete a togliere, di solito non se ne trovano molte. Riducetelo a pezzi di 4 cm circa.
In una terrina versate 4 cucchiai di olio a cui aggiungerete le bacche di ginepro, di pepe e la senape, poi mettete anche i cubi di baccalà rigirandolo in modo si condisca bene.
Lasciate riposare un'ora coperto in frigorifero.
Pelate carote e patate, tagliatele a piccoli pezzi e cuocete separatamente al vapore, questo per impedire che le carote possano macchiare le patate
Scaldate 4 cucchiai di olio con l'aglio, versate anche le patate, il rosmarino i semi di finocchio e il prezzemolo tritato, regolate di sale e cuocete per 10 minuti.
Aggiungete anche il baccalà e continuate la cottura con coperchio per altri 10 minuti.
Condire a parte le carote viola con olio pepe e sale.
Sistemate su un piatto da portata aggiungete alternando con le carote senza mescolare, spolverate con altro prezzemolo tritato un filo d'olio e servite tiepido.
Se usate carote arancioni potete cuocere tranquillamente con le patate e alla fine mescolare senza problemi.