Bacalhau a Minhota , även kallad Bacalhau à Braga eller Bacalhau à Narcisa, serverades första gången i den regionala restaurangen Narcisa i Braga. Namnet på denna rätt är logisk och var också en av anledningarna att den blivit så populär. Detta recept kopieras snabbt och började serveras av andra restauranger i Minho vilket gjorde den till en typisk maträtt inte bara i regionen utan även i hela landet.
Det faktum av att man i detta recept minskar mängden olivolja och gräddar i ugn istället för att fritera gör att mängden fett minskas. Tack vare att man tillsätter örter och kryddor, såsom persilja, paprika, peppar och lagerblad, förstärks smakerna i receptet utan att man tillsätter salt. Att man tillsätter kål gör att mängden grönsaker ökar vilket gör rätten mer balanserad.