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 baccala e coprite a filo con acqua calda. Quando iniziera a bollire aggiustate di sale e spolverate con le spezie. Coprite con il coperchio e lasciate cuocere a fuoco lento finche il baccala sara ben cotto.