In un tegame di coccio (tajine) far soffriggere nell'olio la cipolla tagliata in julienne. Aggiungere circa 1/2 litro d'acqua, le patate sbucciate e tagliate a pezzi regolari, gli spicchi d'aglio tritati, il prezzemolo e la menta a foglie, quindi unite il baccalà e coprite a filo con acqua calda. Quando inizierà a bollire aggiustate di sale e spolverate con le spezie. Coprite con il coperchio e lasciate cuocere a fuoco lento finché il baccalà sara ben cotto.