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!

4.67 from 3 votes
Salt Cod (Bacalao) with Potatoes over Rice Recipe
Prep Time
15 mins
Cook Time
20 mins
soak
8 hrs
Total Time
35 mins
 
Servings: 4Prep Time:15 minutes + overnight soakingCook Time:20 minutes
Course: Main Course
Cuisine: portuguese
Keyword: bacalao recipe, fish and rice, salt cod recipe
Servings: 4 servings
Calories: 771 kcal
Author: Jaden Hair
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
  1. The night before, cover the bacalao with cool water and refrigerate.
  2. Drain the bacalao, rinse with fresh water. Cut into 1" pieces.
  3. 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.
  4. In the meantime, cook the rice according to package instructions. Serve the stew over rice.
Nutrition Facts
Salt Cod (Bacalao) with Potatoes over Rice Recipe
Amount Per Serving
Calories 771 Calories from Fat 63
% Daily Value*
Fat 7g11%
Saturated Fat 1g6%
Cholesterol 172mg57%
Sodium 8017mg349%
Potassium 2251mg64%
Carbohydrates 90g30%
Fiber 4g17%
Sugar 4g4%
Protein 80g160%
Vitamin A 1748IU35%
Vitamin C 57mg69%
Calcium 226mg23%
Iron 5mg28%
* Percent Daily Values are based on a 2000 calorie diet.