🐟 Low Carb Bacalhau com Natas (Creamy & Satisfying!)

Craving a taste of Portugal without the carbs? This Low Carb Bacalhau com Natas brings the creamy comfort of the traditional dish with a keto twist!

A comforting Portuguese classic — made low carb! Perfect for anyone who wants to enjoy traditional flavors while keeping carbs in check.

If you’ve been missing this creamy, indulgent dish on your low carb journey, this version brings all the flavor with none of the guilt. Swapping potatoes for cauliflower keeps it lighter and keto-friendly, without compromising that signature texture.

🛒 Materials I Used

As an Amazon Associate, I earn from qualifying purchases, at no extra cost to you.

Ingredients

  • 400g cooked, shredded salt cod
  • medium cauliflower, cut into florets

  • medium onion, diced

  • garlic powder

  • 2 bay leaf

  • 2 tbsp olive oil

  • 200ml heavy cream (or coconut cream for dairy-free)

  • 100ml unsweetened almond milk (or other low-carb milk)

  • 1/2 tsp nutmeg

  • Salt & black pepper to taste

  • 1/2 cup shredded cheese (optional – mozzarella or parmesan for topping and sauce)

🎥 Want to see how it’s made? Watch the video here! 👇🏾

How to Prepare

  1. 1. Cook the cod: If not pre-cooked, boil the cod for 10 minutes, then shred into small pieces. Set aside.
  2. Prep the cauliflower: Steam or boil until soft (but not mushy). Drain well and roughly mash with a fork or a potato masher I use and recommend 🥔. (affiliate)
  3. Sauté the aromatics: In a large skillet, heat olive oil and butter. Add onion, garlic, and bay leaf. Cook until golden and fragrant.
  4. Combine: Add shredded cod and mashed cauliflower to the pan. Mix well and season with salt, pepper, and nutmeg.
  5. Make the sauce: In a small saucepan, heat cream and almond milk. add pepper, nutmeg, cheese and salt. Stir gently with a heat-resistant silicone spatula and let it thicken slightly.
  6. Pour over the bacalhau mixture.
  7. Bake: Transfer everything to a baking dish. Top with cheese. Bake at 200°C (390°F) for 15–20 minutes, or until golden and bubbly.
  8. Serve warm — with a fresh green salad or sautéed spinach for a complete low carb meal.
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea
Cheesy eggplant lasagna served with green beans on a white plate — a low carb, keto-friendly meal idea

📌 This recipe is part of my real-life low-carb journey. Follow me for more everyday meal ideas!

Nutritional Information

Nutritional Information (Per Serving – Makes about 6 servings)

 

Calories Protein Carbohydrates Fiber Fats
215 17g 4g (Net carbs 3g) 1g 16g

Why You’ll Love This

✔️ Comfort food with a low carb twist
✔️ Naturally grain-free
✔️ Creamy, cheesy, and rich in flavor
✔️ Great for family dinners or meal prep
✔️ Ready in under 40 minutes!

🥗 Serving Suggestions

  • Pair with steamed green beans or a salad

  • Drizzle with olive oil and fresh herbs before serving for a gourmet touch

Golden slice of low carb Bacalhau com Natas served with green salad

Enjoy it fresh or prep a big batch and freeze portions for quick dinners!

💬 Call to Action no final do post

🍽️ Want more delicious low carb twists on traditional dishes?
👉 Explore Bysuzike Bites for meal ideas that fit your lifestyle.

📝 Tried this recipe?

Leave your feedback in the comments below!

📌 And don’t forget to Pin this recipe for later!

Golden slice of low carb Bacalhau com Natas served with green salad