Bacalhau à Minhota, auch bekannt als Bacalhau à Braga oder Bacalhau à Narcisa, wurde zum ersten Mal im regionaltypischen Restaurant Narcisa in Braga serviert. Die Herkunft des Namens liegt auf der Hand und war das Ergebnis des Erfolgs dieses Gerichtes. Das Rezept wurde schnell nachgeahmt und in anderen Restaurants der Region serviert. Es entwickelte sich zu einer nicht nur regionalen sondern auch nationalen Spezialität
Wenn man bei diesem Rezept die Menge des Olivenöls verringert und den Fisch, statt ihn zu braten, dünstet, würde dies den Fettanteil reduzieren. Die Beigabe von Kräutern und Gewürzen wie Petersilie, Paprikapulver, Pfeffer und Lorbeerblatt verstärkt den Geschmack des Rezeptes ohne Zugabe von Salz. Die Verwendung von Kohl bereichert dieses Gericht mit Gemüse und macht es ausgewogener.