Big chunks of salmon, slices of eggs, a hint of fresh dill, all brought together by a rich and creamy… cauliflower sauce, this dairy free Creamy Egg and Salmon Pasta might seem super indulgent, but it’s loaded with all the good stuff that’ll do your body good!

Chunks of salmon, slices of eggs, a hint of fresh dill, all brought together by a rich and creamy... cauliflower sauce, this dairy free Creamy Egg and Salmon Pasta might seem super indulgent, but it's loaded with all the good stuff that'll do your body good!

Last week, I had some leftover cooked salmon in the fridge and wasn’t quite sure what I was gonna do with it… I’ve no doubt that you know the feeling all too well, right? 

So, I racked my brains and eventually got the inspiration for this Creamy Egg and Salmon Pasta from a dish that my parents used to make when I was a kid. It was fairly similar to this, except it didn’t have any salmon in it, and it would get served with a side of home made fries… Oh, and also too, their dish was made with a true bechamel sauce, complete with milk, butter and flour, you know!

Over the years, I’ve grown quite fond of my dairy free cauliflower bechamel, so I decided to use this alternative instead, and I must say that it was a very good decision. In the end, I loved absolutely everything about this dish: it feels super rich and creamy, it’s super tasty and satisfying, it’s crazy good for you... and is probably my new favorite way ever of using up leftover cooked salmon!

Next time you too, find yourself with some leftover cooked salmon and aren’t too sure what to do with it, try this; I’m certain that you won’t regret it. 

Onions and garlic getting browned in a stainless steel saucepan

Your first course of action should be to bring plenty of salted water to the boil and cook your pasta (I chose to use linguini, but any pasta will do, really!) until it’s done to your liking.

While that’s happening, heat a few tablespoons of olive oil in a large saucepan set over medium heat. To it, add some chopped onion, garlic, salt and pepper and cook that for 2 to 3 minutes, until fragrant and slightly softened.

Chicken broth is being poured into a stainless steel saucepan that contains chopped cauliflower florets

Next, add the cauliflower florets and chicken broth (feel free to use bone broth or vegetable stock, if you prefer), cover and bring to the boil; lower the heat and continue cooking until the cauliflower is really tender and practically falls apart, about 5-7 minutes.

Overhead view of some cooked cauliflower in the bowl of a high speed blender

Carefully transfer all the contents of the saucepan to your high speed blender…

Overhead view of some cauliflower sauce in the bowl of a high speed blender

…and process on high until your sauce becomes super smooth and silky.

Note that while a regular blender would also do the trick, it will never get your cauliflower bechamel to be nearly as creamy or silky smooth than a high speed blender will… 

Fresh dill, sliced hard boiled eggs and cooked salmon added to a stainless steel pot containing cauliflower sauce

Return the sauce to the pot and throw in the sliced eggs, salmon and dill;

Note that if you didn’t have any leftover cooked salmon on hand you could very well use canned salmon instead! Or even replace it with cooked chicken, or more eggs, why not? 

A rich and creamy cauliflower sauce with generous pieces of salmon and hard boiled eggs in a stainless steel saucepan

Stir very delicately so you don’t break the eggs and delicate pieces of fish and return the pan to the heat source if necessary, cooking over low heat for a few minutes, until the eggs and salmon are heated through. 

Chunks of salmon, slices of eggs, a hint of fresh dill, all brought together by a rich and creamy... cauliflower sauce, this dairy free Creamy Egg and Salmon Pasta might seem super indulgent, but it's loaded with all the good stuff that'll do your body good!

Serve over your choice of cooked pasta and garnish with more dill, if desired.

Chunks of salmon, slices of eggs, a hint of fresh dill, all brought together by a rich and creamy... cauliflower sauce, this dairy free Creamy Egg and Salmon Pasta might seem super indulgent, but it's loaded with all the good stuff that'll do your body good!

Chunks of salmon, slices of eggs, a hint of fresh dill, all brought together by a rich and creamy... cauliflower sauce, this dairy free Creamy Egg and Salmon Pasta might seem super indulgent, but it's loaded with all the good stuff that'll do your body good!
Print Recipe Rate this Recipe
5 from 3 votes

Creamy Egg and Salmon Pasta

Prep Time: 5 minutes
Cook Time: 15 minutes
Total Time: 20 minutes
Chunks of salmon, slices of eggs, a hint of fresh dill, all brought together by a rich and creamy... cauliflower sauce, this dairy free Creamy Egg and Salmon Pasta might seem super indulgent, but it's loaded with all the good stuff that'll do your body good!
Servings: 6

Ingredients

  • 12.5 oz dry linguini, or other long pasta of your choice
  • 1-2 tbsp extra-virgin olive oil
  • 1 small onion, chopped
  • 2 cloves garlic, minced
  • 1/2 tsp Himalayan salt
  • 1/2 tsp freshly cracked black pepper
  • 1 large head cauliflower, roughly chopped
  • 2 cups chicken broth
  • 4 hard boiled eggs, sliced
  • 17.5 oz leftover cooked salmon, broken into bite size chunks (you could also use canned)
  • 2-3 tbps fresh dill

Instructions

  • Bring plenty of salted water to the boil and cook the pasta until cooked to your liking, then drain.
  • Meanwhile, heat a few tablespoons of olive oil in a large saucepan set over medium heat. Add onion, garlic, salt and pepper and cook for 2-3 minutes, until fragrant and slightly softened.
  • Add cauliflower florets and chicken stock, cover and bring to the boil; lower the heat and continue cooking until the cauliflower is really tender and practically falls apart, about 5-7 minutes.
  • Carefully transfer this to your high speed blender and process on high until super smooth and silky, then return it to the pot.
  • Delicately stir in the eggs, salmon and dill; continue cooking over low heat for a few minutes, until the eggs and salmon are heated through.
  • Serve over the cooked pasta and garnish with more dill, if desired.

Nutrition

Calories: 426kcal, Carbohydrates: 47g, Protein: 29g, Fat: 12g, Saturated Fat: 2g, Cholesterol: 169mg, Sodium: 568mg, Potassium: 721mg, Fiber: 2g, Sugar: 3g, Vitamin A: 205IU, Vitamin C: 15.8mg, Calcium: 54mg, Iron: 2.1mg
Course: Main Course
Cuisine: American
Keyword: Salmon
Author: Sonia! The Healthy Foodie

If you’ve tried this recipe, please take a minute to rate the recipe and let me know how things went for you in the comments below. It’s always such a pleasure to hear from you!

You can also FOLLOW ME on PINTEREST, FACEBOOK, INSTAGRAM and TWITTER for more delicious, healthy recipes!