Healthy Breakfast Recipes

Paleo Smoked Salmon Egg Scramble with Avocado

High ProteinDairy-FreeKetoGluten-FreePaleoNut-Free
Prep Time5 min
Cook Time10 min
Servings2
Calories420 kcal
Health Score8/10
↓ Jump to recipe
Paleo Smoked Salmon Egg Scramble with Avocado

Some mornings call for something that feels a little special without demanding an hour in the kitchen. This paleo smoked salmon egg scramble with avocado is exactly that. It comes together in about 15 minutes, tastes genuinely luxurious, and gives your body a serious nutritional head start. We are talking high-quality protein from pastured eggs, omega-3 fatty acids from wild smoked salmon, and slow-burning healthy fats from ripe avocado. No grains, no dairy, no refined anything. Just real food doing what real food does best.

What makes this version different from most scrambled egg recipes you will find online is the technique and the intentional ingredient choices. Instead of butter or cream, we use a small amount of extra-virgin olive oil and coconut cream, which keeps the recipe fully paleo-compliant while still producing those soft, custardy curds everyone loves. The eggs are cooked low and slow, stirred gently with a spatula so they form thick, pillowy folds rather than dry, rubbery chunks. The smoked salmon goes in right at the end, off the heat, so it warms through without overcooking and losing its silky texture. Fresh dill and a squeeze of lemon brighten everything up, cutting through the richness beautifully. And the avocado? It is sliced thick and served alongside, creamy and cool against the warm eggs.

From a nutrition standpoint, this breakfast is doing a lot of heavy lifting. Each serving provides around 32 grams of protein, which is genuinely impressive for a breakfast and helps keep hunger and energy levels stable right through to lunch. Wild smoked salmon is one of the best dietary sources of EPA and DHA omega-3 fatty acids, which support brain function, reduce inflammation, and contribute to cardiovascular health. Pastured eggs bring in choline, B vitamins, vitamin D, and a complete amino acid profile. Avocado adds fibre, potassium, and monounsaturated fats that help your body absorb fat-soluble nutrients from the other ingredients. Together, these three foods create a genuinely synergistic meal. The whole thing clocks in at around 420 calories per serving, with only 4 grams of sugar, making it suitable for paleo, keto, and low-carb lifestyles alike.

This scramble is also endlessly adaptable. Travelling or short on time? The ingredients are simple to source from most supermarkets, and the recipe scales up easily for two, four, or more. Feeding fussy eaters? You can stir in some caramelised red onion or fold through baby spinach in the last minute of cooking for extra colour and nutrients. If you cannot find wild smoked salmon, hot-smoked salmon fillets work beautifully and add a slightly flakier texture. Keep the avocado stored separately if you are prepping components ahead of time, and always add a little lemon juice to the cut surface to slow browning. Once you get the low-and-slow egg technique down, this becomes one of those recipes you return to again and again on busy weekday mornings and lazy weekend brunches alike.

Ingredients

Serves:2
  • 5 large pastured eggs (free-range or organic preferred)
  • 2 tablespoons full-fat coconut cream (from a chilled can, just the thick part)
  • 1 teaspoon extra-virgin olive oil
  • 90 g wild smoked salmon (sliced, cold-smoked style)
  • 1 large ripe avocado (halved, stoned, and sliced)
  • 1 tablespoon fresh lemon juice (plus extra for the avocado)
  • 2 tablespoons fresh dill (roughly chopped, plus extra to garnish)
  • 2 tablespoons fresh chives (finely sliced)
  • 1 small red onion (very finely diced)
  • 1 teaspoon fine sea salt (or to taste)
  • 1 teaspoon freshly cracked black pepper
  • 1 teaspoon smoked paprika (optional, for garnish)
  • 1 tablespoon capers (rinsed, optional but recommended)

Instructions

  1. 1

    Crack all five eggs into a medium bowl. Add the coconut cream, a small pinch of sea salt, and the black pepper. Whisk firmly for about 30 seconds until the mixture looks uniform and slightly frothy. Set aside.

    Whisking the coconut cream fully into the eggs before cooking is the key to a creamy, cohesive scramble without any dairy.

  2. 2

    Slice the avocado and lay it on your serving plates. Squeeze a little lemon juice over the slices straight away to keep them looking fresh and vibrant.

  3. 3

    Place a non-stick skillet over low to medium-low heat. Add the olive oil and let it warm for about 30 seconds. Add the finely diced red onion and cook gently for 2 to 3 minutes, stirring occasionally, until it softens and just starts to turn translucent.

    Keep the heat low here. You want the onion to soften and sweeten, not brown or crisp.

  4. 4

    Pour the egg mixture into the pan. Leave it untouched for about 15 seconds, then begin stirring slowly with a heat-resistant rubber spatula, pushing the eggs from the outer edges of the pan toward the centre. Continue this slow, gentle folding motion.

    Resist the urge to turn up the heat. Low and slow produces soft, custardy curds. High heat gives you rubbery, dry eggs.

  5. 5

    When the eggs are about 80 percent set but still look slightly glossy and underdone, remove the pan from the heat entirely. The residual heat will finish cooking them. Stir in the fresh dill, chives, and one tablespoon of lemon juice.

    Pulling the pan off the heat before the eggs look fully done is the single most important step. They will continue cooking for another 30 to 45 seconds in the hot pan.

  6. 6

    Fold the smoked salmon slices into the scramble gently, using the spatula to tuck them into the eggs. The warmth of the eggs will heat the salmon through without cooking it further.

    Tear or roughly chop the salmon into bite-sized pieces before folding in if you prefer it more evenly distributed throughout the scramble.

  7. 7

    Spoon the scramble onto the prepared plates alongside the sliced avocado. Scatter the capers over the top if using, add a pinch of smoked paprika for colour, and finish with extra fresh dill and chives. Serve immediately.

Nutrition per serving

420kcal

Calories

32g

Protein

9g

Carbs

29g

Fat

5g

Fibre

4g

Sugar

780mg

Sodium

Pro Tips

  • Always use the lowest heat setting your stove allows for scrambled eggs. The slower the cook, the softer and creamier the result.

  • Chill your can of coconut cream overnight in the fridge. The thick cream separates to the top, making it easy to scoop out just what you need.

  • Wild-caught smoked salmon has a superior omega-3 profile compared to farmed. Look for Alaskan or Pacific varieties when you can.

  • If your avocado is not quite ripe, place it in a paper bag with a banana the night before. The ethylene gas from the banana speeds up ripening noticeably.

  • Do not season the eggs with salt until the very end of cooking or just before eating. Salt added too early can draw out moisture and make scrambled eggs watery.

  • For extra fibre, serve this scramble on a bed of fresh rocket or baby spinach. The greens wilt slightly under the warm eggs, which is really pleasant.

Frequently Asked Questions

Is this paleo smoked salmon egg scramble actually paleo compliant?

Yes, fully. The recipe uses pastured eggs, wild smoked salmon, avocado, coconut cream, olive oil, and fresh herbs. There are no grains, dairy, legumes, refined sugars, or processed ingredients. Every component aligns with paleo dietary principles.

Can I use hot-smoked salmon instead of cold-smoked?

Absolutely. Hot-smoked salmon has a firmer, flakier texture compared to the silky slices of cold-smoked. Both work well in this recipe. Hot-smoked will break into pieces more easily as you fold it into the scramble, which many people actually prefer.

How do I stop my scrambled eggs from turning rubbery?

The two biggest culprits are too-high heat and cooking them for too long. Keep the heat on low, stir slowly and gently, and pull the pan off the heat when the eggs still look slightly underdone. Residual heat finishes the job without overcooking them.

Is this recipe suitable for keto as well as paleo?

Yes. With only 6 grams of net carbs per serving, this scramble fits comfortably within ketogenic macros. The high fat content from avocado, egg yolks, coconut cream, and olive oil makes it particularly well-suited to a keto eating plan.

Can I meal prep components of this recipe in advance?

You can pre-mix the egg and coconut cream mixture and store it covered in the fridge for up to 12 hours. The scramble itself is best cooked fresh, as reheating scrambled eggs rarely ends well. Keep the avocado whole and uncut until serving to prevent browning.

What can I serve alongside this for a bigger breakfast?

This scramble pairs really nicely with a simple green salad, sliced cucumber, or a small bowl of mixed berries. If you want more substantial carbohydrates, roasted sweet potato cubes or a piece of paleo seed bread on the side work well too.

Variations

  • Spicy Chipotle Version

    Add a quarter teaspoon of chipotle powder and a small finely diced red chilli to the onion as it softens. The smoky heat pairs brilliantly with the salmon and avocado, giving the scramble a bolder, more complex flavour.

  • Green Goddess Scramble

    Stir a large handful of baby spinach into the eggs in the final minute of cooking and fold through a tablespoon of dairy-free pesto made with basil, olive oil, pine nuts, and lemon. The spinach wilts beautifully and adds extra iron and fibre.

  • Cucumber and Radish Garnish Version

    Top the finished scramble with thin slices of cucumber and radish instead of or alongside the avocado. This adds a refreshing crunch and a light, bright contrast to the rich, creamy eggs and salmon.

  • Egg White Boost Version

    Use three whole eggs plus three additional egg whites to increase the protein content further while reducing overall fat and calories slightly. The texture stays fluffy and satisfying, and protein climbs to around 38 grams per serving.

Substitutions

  • Coconut creamUnsweetened almond milk or extra olive oil (Use one tablespoon of olive oil if you prefer not to use coconut cream. The scramble will be slightly less custardy but still delicious and fully paleo.)
  • Fresh dillFresh tarragon or flat-leaf parsley (Tarragon has a slight anise flavour that works wonderfully with smoked salmon. Flat-leaf parsley keeps things neutral and fresh if you are not a dill fan.)
  • Wild smoked salmonHot-smoked trout or tinned wild salmon (Hot-smoked trout has a similar nutritional profile and an even more pronounced smoky flavour. Tinned wild salmon, well-drained and flaked, is a budget-friendly option that works surprisingly well.)
  • CapersFinely chopped pickled cucumber or green olives (Both provide that briny, tangy contrast that capers contribute. Use about one tablespoon, roughly chopped.)
  • Red onionShallots or spring onions (Spring onions are the mildest option and can be used raw as a garnish if you prefer not to cook any onion into the eggs.)

🧊 Storage

This scramble is best eaten immediately after cooking. If you have leftovers, store them in an airtight container in the refrigerator for up to one day. Reheat very gently in a pan over low heat, adding a tiny splash of water to help loosen the eggs. Store sliced avocado separately with lemon juice pressed onto the cut surfaces, covered tightly with cling film.

📅 Make Ahead

Whisk the eggs together with the coconut cream, pepper, and herbs up to 12 hours in advance and keep refrigerated in a sealed jar or bowl. Dice the red onion ahead of time and store covered in the fridge. Do not cut the avocado until you are ready to serve.