Il Baccalà alla Minhota, anche chiamato Baccalà alla Braga o Baccalà alla Narcisa, è stato servito per la prima volta nel ristorante regionale Narcisa di Braga. L'origine del nome è intuitiva e costituiva la chiave del successo di questo piatto. In poco tempo questa ricetta è stata copiata e ha iniziato ad essere servita in altri ristoranti del Minho, diventando così un piatto tipico non solo della regione ma di tutto il paese.
Il fatto di ridurre la quantità di olio d'oliva e di ricorrere alla cottura anziché alla frittura rende questa ricetta meno grassa. L'aggiunta di erbe e spezie, come il prezzemolo, il peperoncino dolce, il pepe e l'alloro, conferisce alla ricetta un tocco di sapore in più, senza bisogno di aggiungere sale. L'aggiunta del cavolo arricchisce il contenuto vegetale del piatto, rendendolo più equilibrato.