The first time my friend and fellow food blogger Fernanda mentioned wanting to make a Portuguese salt cod stew, I was skeptical. (Though given how well Fernanda’s salmon fish stew had turned out what was I thinking?) Salt cod isn’t one of those easily-found-in-the-supermarket items. For hundreds of years codfish preserved in salt may have been a food staple in North America and Europe, but with the advances of modern refrigeration in the last century, it’s been sort of hard to come by actually, for decades. Too bad, as the drying process that preserves salt cod greatly concentrates its flavor.
I apologize in advance, as I know this recipe is a little far out, not exactly a simple midweek meal (actually it’s very easy to make, assuming you can get your hands on the salt cod). But the minute I first tasted Fernanda’s bacalhoada, as it is called in Portuguese, I knew I had to make it. We found the fish at Corti Brothers, a local Italian specialty food market. Fernanda’s instructions came with ingredients and method but not quantities, so for the most part I’m guessing here, based on my memory of the dish and on other bacalhoada recipes I’ve found online. Most recipes I found have salt cod, potatoes, and onions as a base. Many of the recipes also layered in sliced fresh tomatoes, which would be perfect in the summertime. I’ve double-layered this dish in a Dutch oven and cooked it on the stove-top; most recipes I found used a broad casserole dish, only had one layer of fish, and baked it in the oven. The hard boiled eggs, surprisingly, really work with the flavors of this dish.
The first trick is properly adjusting for the salt content. If you’ve changed the soaking water several times, you may end up rinsing away all of the fish’s salt, in which case you’ll have to add some back in. Make sure you taste the fish before you layer it in the casserole so you’ll know if and how much salt to add. The second trick is to be very liberal with the olive oil. If you get the stew on your plate and it tastes a little dry, add more olive oil. The oil is what binds all of the flavors together.
Portuguese Salt Cod Stew (Bacalhoada) Recipe
- 1 lb salt cod fillets, preferably skinless and boneless
- 3/4 to 1 cup of good quality extra virgin olive oil
- Milk (optional)
- 2 large yellow or sweet Vidalia onions, sliced
- 2 lbs waxy potatoes (Yukon gold work great), peeled
- 4 eggs, hard boiled and sliced
- About 40 pitted black olives (I used Kalamata olives, can also use green olives)
- Kosher salt and freshly ground black pepper
1 Salt cod typically comes either in dry fillets, already boned and skinned, or it comes whole. The fillets need to be rinsed, then soaked in water, and kept chilled, for 24 hours, with one or two changings of the water. If you are using a whole fish, not prepared fillets, it needs to be soaked in water for up to 48 hours, also with several changings of water, and the bones and the skin removed and discarded after soaking.
2 Put salt cod in a saucepan. Add enough milk, water, or a mixture of milk and water to just cover. Bring mixture to a simmer. Let simmer for a couple minutes. Remove the fish and set aside.
3 Parboil the potatoes for 20 minutes (you can cook them in the water you used to cook the fish if you want). Slice potatoes into 1/4-inch thick rounds.
4 In a large pyrex casserole or Dutch oven (use Dutch oven if making on stove-top), generously coat the bottom of the pan with olive oil. Place a layer of onion rings over the bottom of the pan. Place a layer of sliced potatoes over the onions. Breaking up the salt cod with your fingers, place pieces of salt cod in a layer over the potatoes. Taste the fish for saltiness. After a day of soaking and further cooking, there should be just a hint of saltiness in the fish. If most of the salt was soaked out of the fish, and the fish doesn't taste at all salty, you may need to sprinkle some salt back on to the fish as you place the layers down.
Generously pour some olive oil over the fish. Sprinkle with freshly grated black pepper.
Repeat with another layer of onions, potatoes, fish, olive oil, pepper (and more salt if needed). Then finish with layers of onions, potatoes, more olive oil, sliced hard boiled eggs, and olives.
5 Place on stove top on medium heat, and cook, covered, for 30 minutes. Or heat an oven to 350°F and cook, covered, for 30-40 minutes, or until everything is completely through.
Serve with sides of rice and salad.