Tuga Pops − Monday, January 4, 2016, 11 Years ago in Seafood Recipes
4 out of 5 with 14 ratings

Amazing Salt Cod with Potatoes Recipe

Learn how to make this amazing salt cod with potatoes (bacalhau com batatas), a creamy and tasty dish.
55 min 4 servings Easy Prep time 30 min Cooking Time 25 min

Ingredients

4 fillets salt cod (about 1 lb.)3 lbs of potatoes, peeled and cubed1 onion5 cloves of garlic, minced5 tbsp olive oil1 bay leaf1 pint (473 ml) heavy whipping cream1 cup milk1/2 tsp nutmeg2 tbsp unsalted butter2 tbsp corn starch1/2 tsp saltpepper to taste

With all your ingredients and equipment gathered, you are ready to get started!

Directions

Instructions

  1. Soak the salted cod fillets in water for 24 hours, changing water twice (keep the cod in the fridge).
  2. Parboil the cod for about 5 minutes in water.
  3. Flake the fillets and remove the bones and skin if it’s the case (the fillets I got came without skin and bones, so I skipped this step). Set aside.
  4. Peel the potatoes, wash, cut in small cubes and fry with 3 tbsp of olive oil just until look like cooked (do not over fry). Set aside.
  5. Slice the onion in thin rings, minced the garlic and fry all with the 2 tbsp of olive oil left and a bay leaf until soft and translucent (around 5-8 minutes).
  6. Add the cod, sautee a little and then add the potatoes, mixing all together. Turn off the heat and set aside.
  7. Note: Since the cod is already salted, you don’t need to add any salt during this cooking process. I just added some to the sauce.
  8. Preheat oven to 350 F.
  9. Prepare the Bechamel sauce: in a medium skillet, melt 2 tbsp of butter and slowly add the corn starch mixing well. Add the milk, heavy whipping cream and mix until well incorporated. Add the nutmeg, salt and pepper and cook over low-heat for about 10 minutes until the sauce turn into a rich creamy texture.
  10. Add 2/3 of this mixture to the cod, potatoes and onion mix and pour into a large baking dish (or two glass loaf pans like the ones I use in the picture). Cover the mix with the rest of Bechamel sauce and put in the oven for 20 minutes.
  11. After that time, turn in the broil and gratin for more 5-8 minutes, keeping an eye in the oven to not let it burn (just until you get a golden crust on top).
  12. Take out of the oven, let it rest for a few minutes and serve with chopped fresh parsley on top.

Note: This dish is good served with a green salad, sautéed spinach or just by itself with fresh parsley.

Recipe Tips

Soak the salt cod in cold water for at least 24 hours, changing the water every 6-8 hours, to remove excess salt and ensure the fish is tender before cooking.
When cooking the potatoes, add a pinch of salt to the water to enhance their flavor. Also, avoid overcooking them; they should be fork-tender but not mushy to maintain texture in the final dish.
To avoid a lumpy sauce, mix the cornstarch with a small amount of cold milk before adding it to the cream mixture. This will help it dissolve more evenly and create a smooth consistency in the final sauce.

Adapted from a Recipe by: Teresa R H

Frequently Asked Questions

What can I use instead of salt cod?

If you cannot find salt cod, you can substitute it with fresh cod or another mild white fish. However, note that fresh fish will not have the same salty flavor, so you may want to add a bit of salt or a splash of soy sauce to taste.

How can I store leftovers of this dish?

Leftovers can be stored in an airtight container in the refrigerator for up to 3 days. You can also freeze the dish; just make sure it is well-sealed to prevent freezer burn. To reheat, thaw overnight in the fridge and then heat in the oven or microwave until warmed through.

What should I do if my Bechamel sauce is too thick?

If your Bechamel sauce becomes too thick, you can easily adjust its consistency by gradually adding a bit more milk or cream while stirring. Continue to cook it over low heat and mix until you reach your desired texture.

Recommended Drink Pairings

Wine

Portuguese: Vinho Verde - This light and refreshing wine complements the saltiness of the cod and balances the richness of the cream.

General: Sauvignon Blanc - A crisp and zesty Sauvignon Blanc enhances the flavors of the dish and cuts through the creaminess beautifully.

Beer

Portuguese: Super Bock - This popular lager has a light and crisp profile that pairs well with the dish's rich and salty elements.

General: Pilsner - A classic Pilsner offers a refreshing and clean taste, making it a perfect match for the hearty flavors of the salt cod and potatoes.

Other Beverages

Coffee: A smooth, medium-roast coffee can provide a contrasting flavor profile that complements the dish's creamy richness and enhances the overall dining experience.

You might also like

Gorete's Baked Cod with Potatoes Recipe

Gorete's baked cod with potatoes, is a fish dish with yummy potatoes.

Level of Difficulty Easy
Servings 4
Gorete's Spicy Piri Piri Shrimp Recipe

Gorete's spicy piri piri shrimp (camarões com piri piri), is a family favorite. We serve it with...

Level of Difficulty Easy
Servings 4
Deliciously Tasty Fish Stew Recipe

This deliciously tasty fish stew (guisado de peixe), is the perfect dish on a cold day.

Level of Difficulty Easy
Servings 4

Reviews (2) Add a review

Robert F       DeLorey
Robert F DeLorey
My wife makes it similar, she uses salt cod with mashed potatos, and campbells cream of mushroom soup ....Its delicious.....I have to eat it all.......
5 Years ago, Friday, December 10, 2021

Tuga Pops
Tuga Pops
Yeah that sounds amazing Robert.
5 Years ago, Friday, December 10, 2021

Tuga Pops

Joined 11 Years ago n/a
Share
this Page
Facebook Pinterest X Reddit