El bacalhau à minhota, también conocido como «bacalhau à Braga» o «bacalhau à Narcisa», se sirvió por primera vez en el restaurante de comida regional Narcisa, en Braga. El origen del nombre es lógico y contribuyó al gran éxito del plato. Otros establecimientos de la región de Minho no tardaron mucho en copiar la receta, que acabaría convirtiéndose en un plato típico no solo de la zona, sino de todo Portugal.
En esta receta, reducir la cantidad de aceite de oliva y hornear en lugar de freír disminuye la cantidad de grasa. Las hierbas y las especias como el perejil, el pimentón dulce, la pimienta y el laurel realzan el sabor sin necesidad de sal. La incorporación de la col hace que resulte un plato más equilibrado.