Portuguese Salt Cod Stew (Bacalhoada) Traditional bacalhau recipe, a Portuguese salt cod stew made with salt cod, potatoes, onions, hard boiled eggs, olives, and lots of olive oil.