Main Dishes

10 minute Paleo Smoked Salmon Courgette Carbonara

October, 2016 (Last Updated: August, 2019)

A 10 minute paleo smoked salmon courgette carbonara that is easy and delicious. Smoked salmon, cherry tomatoes and courgettes (zucchini) are tossed in a creamy white sauce – without the added stress of mixing in eggs! Just the right kind of weeknight meal!

Jump to Recipe

Paleo Smoked Salmon Courgette Carbonara - have a gluten free, dairy free dinner ready in 10 minutes with spiralized courgette / zuchinni in a creamy white sauce with smoked salmon and cherry tomatoes.

No egg carbonara, say what?  You’re not in the slightest bit ready. In 10 mins you can have a delicious hot Paleo meal on the table!

Just like my vegan courgettes recipe –  ugh what would I do without courgettes (zucchini) in my life. I legit don’t miss spaghetti/pasta; nothing in me wants to voluntarily consume those things again!

I didn’t make it the traditional carbonara way with the eggs because trust me, this way is quicker, easier and unlikely to cause the amateur cook to sweat over scrambled egg carbonara lol.

A low carb, gluten free and dairy free dish, using coconut milk to form a light, creamy base and nutritional yeast to provide a nice, cheesy flavour – it basically comes together as a delicious white sauce.

Paleo Smoked Salmon Courgette Carbonara - delicious courgettes (zuchinni) in a creamy white sauce with smoked salmon and cherry tomatoes. Quick dinner in 10 minutes!

Make it with shrimp, chicken and bacon it’s all a dream but this paleo smoked salmon carbonara is my favourite. This dish could also be vegan – just omit the salmon, I guess.

The reason why this dish is super easy is because there is no chopping involved! Apart from tearing up the smoked salmon, you don’t have to break out a knife and chopping board. However, if you would like to make this with fresh onions and garlic, by all means go ahead!

This meal is made in one pot, no need to do anything to the courgettes beforehand. Just mix it in the sauce and you are good to go! Courgettes like to sweat and release water so I’d rather you just mix it with the sauce for a minute and serve!

Give this paleo smoked salmon courgette carbonara a try – it’s a 10 minute meal that you literally do not have to think about: it’s a throw it all in and dump it all out kind of dish. Probably doesn’t sound as appealing as it should but I’m pretty sure these courgette recipes will become a regular thing in your household!

Paleo Smoked Salmon Courgette Carbonara - make a paleo carbonara without eggs! Creamy, gluten free, dairy free and ready in 10 minutes!

Paleo Smoked Salmon Courgette Carbonara - gluten free and dairy free. Delicious courgettes (zuchinni) in a creamy white sauce with smoked salmon and cherry tomatoes. Quick dinner in 10 minutes + no eggs!
5 from 1 vote
Cooked courgettes mixed in white sauce with tomatoes and smoked salmon
10 minute Paleo Smoked Salmon Courgette Carbonara
Prep Time
3 mins
Cook Time
6 mins
Total Time
9 mins

Paleo Smoked Salmon Carbonara - smoked salmon, cherry tomatoes and courgettes (zucchini) tossed in a light, creamy white sauce plus no eggs involved!

Course: Main, Seafood
Cuisine: Paleo, Seafood
Keyword: paleo
Servings: 1 serving
Calories: 332 kcal
Author: WhittyPaleo
  • ½ cup coconut milk
  • 1 tbsp nutritional yeast
  • ½ tsp garlic powder
  • ½ tsp onion powder
  • ¼ tsp pink himalayan salt
  • ¼ tsp black pepper
  • 120 g smoked salmon (torn apart into little pieces, 0.26lb)
  • 3-4 cherry tomatoes (sliced halves, can be more)
  • 2 courgettes (spiralized)
  1. Bring coconut milk to boil in a medium sized saucepan.
  2. Add seasonings and turn down the heat to simmer for 5mins.
  3. Add in salmon, tomatoes and courgettes.
  4. Toss with tongs to mix.
  5. Serve immediately and enjoy!
Recipe Notes

Courgettes (zucchini) are known to let out a lot of water. I personally don’t mind this, the sauce is still delicious but just not as thick

Are you following me on Twitter and Facebook yet? Come join in on my recipe sharing craze (and my random rambles!). On Snapchat? Follow me: whitneysingaah

Keep up-to-date with WhittyPaleo happenings here!

Share on your socials!


You Might Also Like


  • Reply
    November, 2017 at 10:36 PM

    Wow, nice recipe, thank you. I tripled the amounts and substituted smoked white fish. You did a super job of flavor combos. I personally need less black pepper next time. But I will make this again. The sauce was a good balance with the fish. Yum.

    • Reply
      December, 2017 at 11:10 PM

      Hi Donna, really happy you enjoyed it and made it your own! The white fish sounds delicious! Hope you’ve found some more recipes to enjoy on the site! 🙂

  • Reply
    October, 2016 at 6:01 PM

    Oh man does this ever look good!!

    • Reply
      October, 2016 at 1:52 AM

      Hehe thank you Natasha! It really tastes sooo good for such a quick meal! 😀

    Leave a Reply

    Recipe Rating


    Share on your socials!

    Kindly help me spread the word. You're awesome for doing it!