Bacalhau à Minhota, denumit și Bacalhau à Braga sau Bacalhau à Narcisa, a fost servit pentru prima dată în restaurantul Narcisa à Braga. Originea numelui este clară si reprezinta rezultatul succesului obținut de acest fel de mâncare. Rețeta a fost repede copiată iar Bacalhau à Minhota a inceput să fie servit și în alte restaurante din Minho. Astfel a devenit un fel de mâncare tipic nu doar regiunii ci și tării.
În această rețetă, faptul că reducem cantitatea de ulei de măsline și recurgem la coacere în loc de prăjire diminuează cantitatea de grăsime. Prin adăugarea de ierburi și condimente, precum pătrunjelul, ardeiul dulce, piperul și dafinul, rețeta devine mai savuroasă fără să adăugăm sare. Varza face ca acest fel de mâncare să fie mai bogat în legume, fiind astfel mai echilibrat.