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
- 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
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
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
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
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
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
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
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
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 cream → Unsweetened 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 dill → Fresh 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 salmon → Hot-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.)
- •Capers → Finely chopped pickled cucumber or green olives (Both provide that briny, tangy contrast that capers contribute. Use about one tablespoon, roughly chopped.)
- •Red onion → Shallots 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.
You might also like

Paleo Baked Eggs in Avocado Boats High Protein with Smoky Turkey and Herbs

Whole30 Paleo Breakfast Skillet with Ground Turkey and Peppers
