Salt Cod with Potatoes over Rice – Bacalao Recipe

This delicious Bacalao recipe serves up a flaked salt cod stew, married up with a whole host of colorful veggies. Give this traditional Portugese dish a try, you won’t regret it!

bacalao recipe

Why This Bacalao Recipe Is So Good

  • An easy take on the classic Portuguese dish. 
  • Gluten free adaptable.
  • Perfect with pasta, rice, quinoa or just a crusty loaf of bread.

Ingredients 

  • Olive oil
  • Russet potato
  • Bell pepper, onion, celery, tomatoes, 
  • Rice
  • Salt cod
  • Tomato paste

How To Make This Bacalao Recipe – Step Buy Step

Step 1: soak the bacalao overnight in cool water. This is a step you cannot skip….the fish will be way to salty.

Salt Cod (Bacalao) with Potatoes over Rice

The fresh ingredients – bell pepper, garlic, onion, tomatoes, salt cod (bacalao), celery and potatoes. All the veg are diced small – quicker cooking!

ingredients for bacalao recipe

First, brown the potatoes in the saute pan.

diced potatoes

Then saute the aromatics – garlic, onion, bell pepper, celery.

veg and potatoes

and add the rest of the ingredients in:

stew

Including the de-salted (and drained) bacalao.

bacalao recipe in pot

Cover and simmer for 15 minutes.

covered pot with bacalao recipe in it

Serve over rice, pasta, quinoa…or enjoy with a loaf of bread.

dish of stew

What Is Bacalao

Bacalao, pronounced [bah-kah-LAH-oh] is Portuguese dried, salted cod fish. Before refrigeration, fish was dried and preserved in salt to keep in the cellar. There are hundreds of variations of bacalao recipes, but my favorite has always been Bacalao con Patatas (bacalao with potatoes) – however I don’t make it much at home because traditional recipes require too many steps and forethought for my bad habits (impatience and spontaneity).

An Easy Fish Dish

After spying a bag of bacalao at my local market, I decided to create a recipe that that would cut out a major tedious step. Unfortunately, I couldn’t nix the “forethought” part – as bacalao needs to be soaked overnight in water to get rid of some of its salt. It’s a step that can’t be skipped (boo) and there really isn’t a good shortcut.

The “major tedious step” I’m talking about is boiling the potatoes first before adding it to the dish. Okay, so I’m being dramatic, but bringing a large pot of water to boil (and of course, staring at the darn thing waiting for the first bubbles) and then cooking the potatoes until tender is crazy boring and requires another pot on the stove.

Instead, dice the potatoes into 1/2″ dice, briefly brown them in the saute pan along with the rest of the vegetables. Then add the bacalao, a cup of water, cover and let ’em all simmer quietly and harmoniously for 15 minutes, just enough time to cook the potatoes through.

What To Serve With This Bacalao Recipe

 It’s also great served with salad greens, white rice, or with crispy arepas de coco (coconut fry bread).  Or serve over pasta, rice, quinoa….or enjoy with a loaf of bread.

Top Tips For This Bacalao Recipe

  • Make sure your cod is soaked overnight.
  • Rinse the cod with water, before cooking.
  • Top with Parsley
  • Serve with rice.

Check Out These Other Delicious Fish Dishes

Have you tried this Bacalao recipe? Feel free to leave a star rating and I’d love to hear from you in the comments below!

Salt Cod (Bacalao) with Potatoes over Rice Recipe

Jaden Hair
Servings: 4Prep Time:15 minutes + overnight soakingCook Time:20 minutes
4.50 from 4 votes
Prep Time 15 minutes
Cook Time 20 minutes
soak 8 hours
Total Time 35 minutes
Course Main Course
Cuisine portuguese
Servings 4 servings
Calories 771 kcal

Ingredients
  

  • 1 tablespoon olive oil
  • 1 large russet potato peeled and cut into 1/2" dice
  • 1 bell pepper diced
  • 1/2 onion diced
  • 1 stalk celery diced
  • 2 cloves garlic minced
  • 2 to matoes diced
  • 1 tablespoon tomato paste
  • 1 cup water
  • 2 cups rice grains + water to cook
  • 1 tablespoon chopped fresh parsley
  • 1 pound salt cod bacalao, soaked overnight (see note below)

Instructions
 

  • The night before, cover the bacalao with cool water and refrigerate.
  • Drain the bacalao, rinse with fresh water. Cut into 1" pieces.
  • Heat a large saute pan over medium-high heat with the olive oil. When hot, add the potatoes and cook until lightly browned on all sides, about 2 minutes. Add in the bell pepper, onion, celery and garlic and saute for 3-4 minutes. Add in the tomatoes, tomato paste, water and stir. Bring to a simmer and add in the bacalao. Cover and simmer for 15 minutes or until the potatoes are cooked through. Stir in the parsley.
  • In the meantime, cook the rice according to package instructions. Serve the stew over rice.

Nutrition

Calories: 771kcalCarbohydrates: 90gProtein: 80gFat: 7gSaturated Fat: 1gCholesterol: 172mgSodium: 8017mgPotassium: 2251mgFiber: 4gSugar: 4gVitamin A: 1748IUVitamin C: 57mgCalcium: 226mgIron: 5mg
Keyword bacalao recipe, fish and rice, salt cod recipe
Tried this recipe?Let us know how it was!

 

Did you try this recipe? Please leave a star rating in the recipe card below and leave a review in the comment section! I always appreciate your feedback and I know other readers do, too!

Stay in touch with me in our Facebook group, on Pinterest or follow me on Instagram! Sign up for my email list, too where we chat all things recipes, tips, giveaways, and more!

48 Comments

  1. drooooooooooool

  2. i like cooking, i wanna try

  3. its looks Delicious

    thanks for the receipt

  4. amazing.. i like that.. yummy 🙂

  5. Great recipe i must say. I tried doing this at home and bamm…it was the best thing i ever had ! Thanks for sharing.

  6. nice recipe, but it will hard to make that for me…

  7. This is a very smart cooking, I enjoy it

  8. it is 3am and I’m trying this recipe for the first time for my man’s lunch today.. What a king..

  9. I love eating and i like this recipe. Do you think that this will not increase my weight?

  10. By seeing the picture of recipe I am getting hungry.What a beautiful to look at.
    “Salt Cod (Bacalao) with Potatoes over Rice Recipe” I am sure this recipe awesome

    thanks for sharing with us

  11. Wow! Awesome items. I like it. I’ll surely try this today. Is there any more items like this one or more tasty than this?? Waiting for your next post.
    Thanks Admin

  12. love this.. So look good

  13. waw its amazing

  14. hmm.. I wanna try.

  15. It’s a very good tips.i am to try this Salt Cod at home

  16. Wow Looks Yummy

  17. very nice.

  18. Hi, Cacalao salt cod with potatoes rice recipe is great and i love it. thanks

  19. Wonderful dish. You can be certain you wont get the same bacalao twice! Huge variation, very traditional.

  20. This is a wonderful traditional dish. Brings back memories of holidays to portugal. You can be certain you will never get the same bacalao twice!

  21. ooks very tasty, I’m gonna try this recipe!

  22. Wow looks amazing! Making me very hungry just reading and looking at the beautiful pictures. Not a bad meal for just 20 minutes of cooking time!

  23. Looking good and delicious ,thank you

  24. Thanks for the recipe! For the past few weeks I have been eating the same thing pretty much and now its getting old! I’ll definately have to give this a go. Hopefully it comes out ok and not messed up somehow!

  25. Hi thanks for sharing the recipe. It looks very tasty! Can’t wait to try this at home.Hope my mom likes it..

  26. I like cooking

  27. What a great information. Thanks! I never thought I’l be getting the right info here when I was searching the net for a month now.

  28. Looks very tasty. i will try it when there will be nobody at home;)

  29. Cooking is one of my favorite hobby. I love to discover more foods and I have another one now. Thanks.

  30. It seems very delicious after seen the pictures and look of this cocking dish. I like dishes with potatoes and specially this is new addition to that list which i like… Cheers..

  31. Great recipe, Would like to try this out myself

  32. Actually no, bacalao is made with dried saltet stockfish that yes is cod but have never been prepared in portugal. Most stockfish is traded from norway to portugal, spain and brazil and have been so for several hundreds of years. No harm though, just wanna share my proud heritage.

    • This is a wonderful traditional dish. Brings back memories of holidays to portugal. You can be certain you will never get the same bacalao twice!

  33. I love bacalao! I love it roasted in the oven with potatoes and onions and boiled eggs and then pouring some olive oil and vinegar on it when ready to eat. I will have to try this recipe too. Thanks for sharing 🙂

  34. I love sauté dishes serve with rice. This is lovely. I think I might try to use a smoked fish or fresh fish fillets to cut the works of soaking the fish over night. I think it will be very nice too. Just need some seasoning. 🙂

  35. wowza, that looks amazing!! i love anything over potatoes and rice!

  36. This looks delicious. Love the dash of color!

  37. I’m loving everything about this.

  38. Remember Riffs truck from FBF? They make these incredible cod fritters. In.Credible.

    • oooh yes!! to die for. hey see ya in a few weeks in Orlando!

  39. Looks fresh and delicious!

  40. Hola!

    I always thought the country of origin of bacalao (cured with salt) was Spain. Maybe because I was raised in Spain is the reason why cured bacalao sounds very familiar to me 😉

    And, hoping you don’t see my comment as a pain (if so, sooorry!!), I would say that bacalao is a spanish word (and bacalhau would be in portuguese word for cod).

    Last thing, I promise, I’d like to say my fave portuguese dish with bacalao is bacalhau à Braz 😀 I love it!!

  41. Yum! I love salt cod. We used to make bacalao fritters when I worked in catering. I loved them. I will have to try this.

  42. I’ve always been so curious about this….SALT COD character. I feel better now.

    • I tried doing this at home and bamm
      it was the best thing i ever had ! Thanks for sharing.

Trackbacks/Pingbacks

  1. #3: we cook our very first meal | Eileen & Chloe's European Adventures - […] on the Internet in order to have a reference when we did get down to cooking it. This recipe…
  2. my Salt Cod Stew | yorosa - [...] mods of this recipe: https://steamykitchen.com/20173-bacalao-salt-cod-with-potatoes-rice-recipe.html [...]
  3. Crispy Panko Fish with Orange Sesame Sauce - Easy Recipe - [...] Steamy Kitchen: Salt Cod with Potatoes over Rice [...]

Featured Recipe

deep_fried_turkey_recipe_sidebar_ad