Bacalhau à Minhota, ook wel Bacalhau à Braga of Bacalhau à Narcisa genoemd, werd voor het eerst geserveerd in het regionale restaurant Narcisa à Braga. De oorsprong van de naam is dus meteen duidelijk en het succes van dit gerecht was een bekroning voor het restaurant. Het recept werd al snel nagemaakt en geserveerd in andere restaurants in Minho en werd zo niet alleen een typisch gerecht van deze streek, maar van het hele land.
Dit recept bevat niet zoveel olijfolie en dus ook veel minder vet dan wanneer het gefrituurd zou worden. Door kruiden en specerijen, zoals peterselie, paprikapoeder, peper en laurier, toe te voegen, krijgt het gerecht smaak zonder dat je daarvoor zout hoeft te gebruiken. Dankzij de kool bevat dit gerecht meer groenten en is het dus evenwichtiger.