Pulite il baccala, sciacquatelo e asciugatelo, pol tagliatelo a pere lunghi 8-10 cm e larghi 2-3 cm. Lavate e asciugate il prezzemolo e l'erba cipollina; tagliuzzate con le forbici quest'ultima e tritate il prezzemolo.
Sciogliete il lievito di birra in una ciotolina con 80 ml di acqua tiepida. Mescolate in una ciotola la farina, un pizzico di sale, altri 80 ml di acqua, aggiungete il lievito sciolto e lavorate con una frusta fino a ottenere una pastella densa. Aggiungete alla pastella le erbe tritate.
Lasciate lievitare la pastella coperta per circa 30 minuti, quindi immergetevi i pezzi di baccalà e lasciate riposare.
Nel frattempo, mondate le carote e tagliatele a strisce sottili, aiutandovi con un pelapatate: dovranno sembrare quasi stelle filanti. Scaldate l'olio di semi in un tegame e friggete prima le carote, poi il baccalà. Salate e servite subito ben caldo.