Tagliare la parte superiore delle zucchine e con l'aiuto di un cucchiaino svuotarle. Salare quindi le zucchine e metterle a cuocere a vapore insieme al baccalà per una ventina di minuti. Per il baccalà saranno sufficienti 10 minuti.
Bagnare il cous cous con acqua calda e sgranarlo con l'aiuto di una forchetta.
Insaporire il baccalà con olio, sale, pepe e menta fresca, unirlo al cous cous e riempire le zucchine.