• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • All Recipes
  • Holiday
  • About
  • Join our list
  • Work with me

Crumb-Snatched

menu icon
go to homepage
  • All Recipes
  • Holiday
  • About
  • Join our list
  • Work with me
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • All Recipes
    • Holiday
    • About
    • Join our list
    • Work with me
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Crumb-Snatched » Recipes

    Published: Jan 9, 2023 · Modified: Nov 5, 2023 by Crystal DaCruz This post may contain affiliate links.

    Bacalhau com natas (Portuguese salted cod with cream sauce)

    1.3K shares
    Jump to Recipe Print Recipe

    Bacalhau com natas is a traditional Portuguese dish made from salt cod, onions and potatoes in a creamy bechamel sauce. It’s topped with shredded cheese and baked in the oven until it’s brown and bubbly!

    Although we have our own unique cuisine, Cape Verdeans adore this dish. Much like Carne de Porco a Alentajana, and Shrimp Mozambique, this Portuguese dish usually marks a special occasion. It’s most popular at Christmas time, but you can make it for any event.

    bacalhau com natas in a casserole dish with melted cheese on top and garnished with 2 black olives and chopped parsley.
    Jump to:
    • ❤️ Why you’ll love this recipe
    • 📋 Ingredient notes
    • Recipe Substitutions
    • 🔪 Step-by-step instructions
    • 💭 Tips & Tricks
    • 🍽 Serving suggestions
    • ❓ Recipe FAQ’s
    • 🌟 Other recipes you’ll love
    • Bacalhau com Natas

    ❤️ Why you’ll love this recipe

    • This dish is so comforting! Milk and heavy cream aren’t found in a lot of Portuguese dishes, which is why this dish is considered so indulgent!
    • Even people who don’t love bacalhau love this dish! The sauce is creamy, super-smooth and cuts through the briny taste of the salted cod.
    • The natas (bechamel sauce) isn’t as thick as other recipes. I use a 2:1 ratio of milk and heavy cream, which yields a smooth, delicate sauce.

    📋 Ingredient notes

    key ingredients for making bacalhau com natas - dried salted cod, diced potatoes, butter, shredded cheeses, sliced onions, cream, milk and seasonings.

    Here are the main ingredients grouped by category:

    • Dried, salted cod – you can usually find this at Portuguese, Hispanic or Italian markets. Try to find deboned filets and avoid using ‘bits’ if you can.
    • Herbs and aromatics: thinly sliced onions, garlic cloves, fresh parsley and bay leaves.
    • Bechamel sauce (‘natas’) ingredients: unsalted butter, flour, milk, heavy cream, nutmeg, salt and pepper to taste. Dijon mustard is optional.
    • Other layering ingredients: diced yukon potatoes, shredded mozzarella and parmesan.

    Refer to the recipe card further down in the post for a full list of ingredients with measurements.

    Recipe Substitutions

    • I don’t recommend using fresh cod in place of salted cod. Fresh cod doesn’t need to be soaked, but it still releases liquid while it’s cooking and makes the dish watery. I’ve tried extracting the water from the cod prior to layering the dish and so far, I haven’t had great results.
    • Feel free to use another type of potato in place of yukon golds. Russet or any non-sweet potatoes with white flesh will work.
    • A touch of dijon mustard adds tanginess to the sauce, but it’s optional.
    • You don’t have to use both types of cheese. If I were to choose just one, it would be parmesan. If you have access to Portuguese cheese, São Jorge is a good one to use.

    🔪 Step-by-step instructions

    Prepare the bacalhau

    salt cod soaking in a bowl (left), hot water bath with olive oil, fresh garlic and bay leaves (right).

    Step 1: Soak the cod by immersing it in a bowl of cold water for a full 48 hours. Change the water every 4-5 hours. Drain and give the cod a final rinse.

    Step 2: Fill a large pot with water and add 2 tablespoons olive oil, garlic cloves and bay leaves. Bring to a boil, then place the cod in the boiling water and cover with a lid. Turn the burner off and let sit, covered for 15-20 minutes.

    hydrated cod in a mesh strainer (left), flaked cod on a plate shown with a fork (right).

    Step 3: Drain the cod and let it cool. Discard the water, garlic and bay leaves. Flake the cod with a fork or using your fingers. Discard any tough, spongey pieces.

    fried diced potato in a casserole dish lined with paper towels (left), sautéed onions in olive oil (right).

    Step 4: Heat the frying oil in a skillet with deep sides. Once the oil reaches 350°F fry the potatoes in batches until golden brown. Drain the potatoes on paper towels and keep them warm in a 170-degree (fahrenheit) oven.

    Step 5: In a separate pot or deep skillet, heat remaining ⅓ cup of olive oil. Add onions and sauté until tender.

    sautéed cod with onions on stovetop (right), chopped parsley added to the cod and onions (right).

    Step 6: Add the flaked cod to the pan and toss with the onions. After 2-3 minutes, turn the burner off and stir in the fresh parsley.

    Make the sauce

    basic roux made from flour and butter (right) bechamel sauce shown in the same pan (right).

    Step 7: Melt the butter in a separate sauce pan and whisk in the flour until a paste forms. Slowly add the milk and continue to whisk, then add the heavy cream, dijon mustard, nutmeg salt and pepper. Cook just until thickened then turn the burner off.

    Assemble the dish and bake

    bacalhau onions and fried potatoes layered in an oval casserole dish (right), dish topped with bechamel sauce (right).

    Step 8: Place the cod fish and onions in a casserole dish then layer the potatoes on top. Pour the bechamel sauce over the potatoes.

    bacalhau com natas in a casserole dish topped with shredded cheese (left), vaked bacalhua com natas with a browned top (right).

    Step 9: Top with parmesan and mozzarella cheese. Bake at 350°F for 20 minutes, until the center is warm and the cheese is melted on top. To brown the top, place under a broiler for 1-3 minutes, make sure to check every 30 seconds so it doesn’t burn.

    💭 Tips & Tricks

    • Soak the salted cod for a full 48 hours, and change the water several times. Do not skip this step or the cod will be too salty and will ruin the taste of the dish.
    • Extract as much water from the cod as you can so it doesn’t get watery when it bakes. Sautéing the fish releases a lot of liquid so make sure to drain it before layering it with the sauce and potatoes.
    • Tips for melting and browning the cheese: hand-shredded cheese melts best. To get a brown and bubbly top, place under the broiler for 1-3 minutes. Watch closely so it doesn’t burn!

    🍽 Serving suggestions

    bacalhau com natas shown being served on a cream-colored plate topped with olives and fresh chopped parsley.

    • Garnish the dish with Portuguese olives and chopped parsley.
    • In Portugual, bacalhau com natas is traditionally served on its own or with a mixed green salad.
    • In my culture, it’s typically served at gatherings with other Cape Verdean dishes.
    • Wine pairing: serve with vinho verde or a dry white wine.

    ❓ Recipe FAQ’s

    What’s the difference between bacalhau and fresh cod fish?

    Bacalhau is the Portuguese word for cod fish, but it usually refers to dried, salted cod. When referring to fresh cod, you would say for bacalhau fresco.

    What does bacalhau taste like?

    Bacalhau is briny with a distinct taste because of the way it’s cured. You’ll need to soak it for 48 hours and change the water several times to hydrate the fish and get rid of the strong salty taste.

    What is salted cod called in other cultures?

    The Spanish word for cod is bacalao and Italians call it baccala. Some non-speaking Carribean cultures call it salt fish.

    What’s the best way to store and reheat leftovers?

    Store leftovers in a tightly wrapped casserole dish or in an airtight container for up to 3 days in the refrigerator. Reheat in the oven at 350°F for 10-15 minutes or until warm in the center and bubbly on top.

    🌟 Other recipes you’ll love

    • Bacalhau (salted cod) with chickpeas in a white dish.
      Bacalhau (Salted Cod) with Chickpeas – (Bacalhau com grão de bico)
    • carne de porco alentejana in a round casserole dish.
      Carne de Porco à Alentejana (Portuguese Pork and Clams)
    • shrimp mozambique shown in dish garnished with lemon and cilantro
      Traditional Shrimp Mozambique
    • bowl of caldo verde in a white bowl
      Easy Caldo Verde Recipe (Portuguese Soup with Greens)

    Love this recipe? Please leave a 5-star 🌟🌟🌟🌟🌟rating in the recipe card below & consider scrolling down and leaving me a review if you REALLY liked it. Thanks!

    Bacalhau com Natas

    Crystal DaCruz
    Bacalhau com natas is a Portuguese dish made from salted cod, onions and potatoes in a creamy bechamel sauce. It's topped with shredded cheese and baked in the oven until it's brown and bubbly.
    5 from 7 votes
    Print Recipe Pin Recipe
    Prep Time 40 mins
    Cook Time 20 mins
    Soak time 2 d
    Total Time 1 hr
    Course Main Course
    Cuisine Portuguese
    Servings 6
    Calories 1146 kcal

    Ingredients
      

    Casserole ingredients

    • 2.5 pounds dried salted cod refer to step 1 for soaking instructions
    • ⅓ cup olive oil plus two tablespoons
    • 3 cloves garlic sliced in half
    • 2 bay leaves fresh or dried
    • 1 pound yukon gold potatoes peeled and cut into small cubes
    • 2-3 cups canola oil for frying
    • 1 large yellow onion
    • 2 teaspoon freshly chopped parsley plus more for garnish
    • 1 cup part-skim mozzarella shredded
    • 1 cup parmesan cheese shredded
    • a few black olives for garnish

    Natas (cream sauce)

    • ¼ cup unsalted butter (4 tablespoons)
    • ¼ cup all-purpose flour
    • 2 cups whole milk warm
    • 1 cup heavy cream
    • ¼ teaspoon ground nutmeg
    • 1 teaspoon dijon mustard optional
    • ½ teaspoon salt
    • ¼ teaspoon black pepper

    Instructions
     

    • Soak the cod by immersing it in a bowl of cold water for a full 48 hours. Change the water every 4-5 hours. Drain and give the cod a final rinse.
    • Cooking the cod: Fill a large pot of water and add 1 tablespoon olive oil, garlic cloves and bay leaves. Bring to a boil then place the cod in the boiling water and cover with a lid. Turn the burner off and let the pot sit, covered for 15-20 minutes. Drain the water and discard the garlic and bay leaves.
    • Cooling and flaking: Let the cod cool and flake it with a fork or using your fingers. Discard any tough, spongey pieces.
    • Fry the potatoes by heating the frying oil in a skillet with deep sides. Once the oil reaches 350°F add the potatoes and fry in batches until golden ( 5-6 minutes for each batch). Drain on paper towels and keep the potatoes in a warm oven (170°F).
    • Sauté the onions: In a separate pot or deep skillet, heat remaining ⅓ cup of olive oil. Add onions and sauté until tender.
    • Sauté the cod: Add the flaked cod to the pan and toss with the onions. After 2-3 minutes, turn the burner off and stir in the fresh parsley.
    • Prepare the sauce: Melt the butter in a separate sauce pan and whisk in the flour until a paste forms. Slowly add the milk and continue to whisk, then add the heavy cream, dijon mustard, nutmeg salt and pepper. Cook just until thickened then turn the burner off.
    • Assemble: Preheat oven to 350°F. Place the cod fish and onions in a casserole dish then layer the potatoes on top. Pour the bechamel sauce over the potatoes and top with parmesan and mozzarella cheeses.
    • Bake for 20 minutes or until the center is warm and the cheese is melted on top. To brown the top, place under a broiler for 1-3 minutes, make sure to check every 30 seconds so it doesn't burn.
    • Garnish with Portuguese olives, chopped parsley and serve.

    Notes

    • Soak the salted cod for a full 48 hours, and change the water several times. Do not skip this step or the cod will be too salty and will ruin the taste of the dish.
    • Extract as much water from the cod as you can so it doesn’t get watery when it bakes. 
    • Hand-shredded cheese melts best. To get a brown and bubbly top, place under the broiler for 1-3 minutes. Watch closely so it doesn’t burn!
    • Store leftovers in a tightly wrapped casserole dish or in an airtight container for up to 3 days in the refrigerator. Reheat in the oven at 350°F for 10-15 minutes.

    Nutrition

    Calories: 1146kcalCarbohydrates: 24gProtein: 140gFat: 52gSaturated Fat: 26gPolyunsaturated Fat: 4gMonounsaturated Fat: 17gTrans Fat: 0.3gCholesterol: 408mgSodium: 14148mgPotassium: 3228mgFiber: 3gSugar: 3gVitamin A: 1576IUVitamin C: 24mgCalcium: 834mgIron: 6mg
    Tried this Recipe?Let us know how it was!
    Recipe Rating
    « Roast Pork Shoulder – Pernil Recipe
    Bistec Encebollado (Steak and Onions) »
    1.3K shares

    About Crystal DaCruz

    Crystal DaCruz is the recipe developer, writer and food photographer behind Crumb-Snatched. Since 2019 she's been sharing recipes from Cape Verde and other cultures with a shared Portuguese language or similar cuisines.

    Reader Interactions

    Comments

    1. Rosalie Lopes says

      May 24, 2023 at 4:29 pm

      First time I made this dish and it was soooo good!

       
      Reply
    2. Jeffrey Semach says

      November 06, 2023 at 11:25 am

      5 stars
      Delicious, indulgent, and simple, just as bacalhau com natas is meant to be. Although Crystal cautions against using anything other than salt cod, due to excess liquid, I have had great success substituting fresh or frozen cod. I first slowly cook the filets slowly in the microwave, stopping every minute to drain liquid and gently break up the pieces, careful not to overcook the cod. When the cod is barely cooked, I drain the filets in a colander, and separate the filets into the desired size pieces. I then incorporate the fish into the menu in place of the salt cod, adding a little extra salt that would have normally have come from the salt cod. None of the excess liquid, with the great taste of bacalhau com natas!

       
      Reply
      • Margaret Thomas says

        April 28, 2024 at 10:18 am

        5 stars
        Jeffrey Semach… Thank you SO much for your instructions using unsalted cod! I cannot find salted cod in Oregon and will use fresh or frozen cod now! I love Bakalhäo com Natas!

         
        Reply
    3. AnnMargaret says

      October 26, 2024 at 4:12 pm

      5 stars
      Absolutely Amazing!

       
      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Hello, I'm Crystal!

    I’m bringing Cape Verdean comfort food to the table! This is where I share easy-to-follow recipes from Cape Verde and cultures with similar cuisines!

    More about me →

    Recipes We Love

    • Close up of golden flaky Cape Verdean pastel that has been bitten to show flaky seasoned tuna on the inside.
      Cape Verdean Pastel Recipe – Pastel de Atum
    • shrimp mozambique shown in dish garnished with lemon and cilantro
      Traditional Shrimp Mozambique
    • Collard Greens with Smoked Turkey
    • Bistec Encebollado (Steak and Onions)

    Sign up for weekly emails!

    We keep your data private and share your data only with third parties that make this service possible. See our Privacy Policy for more information.

    Check your inbox or spam folder to confirm your subscription.

    Seasonal Recipes

    • bowl of caldo verde in a white bowl
      Easy Caldo Verde Recipe (Portuguese Soup with Greens)
    • dutch-oven chili in a white bowl garnished with shredded cheddar cheese, fresh cilantro, sour cream, red chili flakes and sliced jalapeños.
      Easy Dutch Oven Chili Recipe
    • Roasted Tomato Basil Soup with Sweet-Bread Croutons
    • Bowl of Cape Verdean canja surrounded by parsley, a cloth napkin and a cold beverage
      Canja – Cape Verdean Chicken Soup Recipe

    Top Recipes

    • carne de porco alentejana in a round casserole dish.
      Carne de Porco à Alentejana (Portuguese Pork and Clams)
    • Bistec Encebollado (Steak and Onions)
    • Cachupa: Traditional Dish of Cape Verde – Full Recipe
    • Sliced loaf of Portuguese sweet bread
      Easy Portuguese Sweet Bread Recipe (Pão Doce/Massa Sovada) 

    Hello, I'm Crystal!

    I’m bringing Cape Verdean comfort food to the table! This is where I share easy-to-follow recipes from Cape Verde and cultures with similar cuisines!

    More about me →

    Recipes We Love

    • Close up of golden flaky Cape Verdean pastel that has been bitten to show flaky seasoned tuna on the inside.
      Cape Verdean Pastel Recipe – Pastel de Atum
    • shrimp mozambique shown in dish garnished with lemon and cilantro
      Traditional Shrimp Mozambique
    • Collard Greens with Smoked Turkey
    • Bistec Encebollado (Steak and Onions)

    Sign up for weekly emails!

    We keep your data private and share your data only with third parties that make this service possible. See our Privacy Policy for more information.

    Check your inbox or spam folder to confirm your subscription.

    Seasonal Recipes

    • bowl of caldo verde in a white bowl
      Easy Caldo Verde Recipe (Portuguese Soup with Greens)
    • dutch-oven chili in a white bowl garnished with shredded cheddar cheese, fresh cilantro, sour cream, red chili flakes and sliced jalapeños.
      Easy Dutch Oven Chili Recipe
    • Roasted Tomato Basil Soup with Sweet-Bread Croutons
    • Bowl of Cape Verdean canja surrounded by parsley, a cloth napkin and a cold beverage
      Canja – Cape Verdean Chicken Soup Recipe

    Top Recipes

    • carne de porco alentejana in a round casserole dish.
      Carne de Porco à Alentejana (Portuguese Pork and Clams)
    • Bistec Encebollado (Steak and Onions)
    • Cachupa: Traditional Dish of Cape Verde – Full Recipe
    • Sliced loaf of Portuguese sweet bread
      Easy Portuguese Sweet Bread Recipe (Pão Doce/Massa Sovada) 

    Footer

    Copyright © 2025 · Crumb-snatched

    1.3K shares
    • 58Facebook
    • Pinterest