Smoked Salmon and Fennel with Dill

This Smoked Salmon and Fennel with Dill recipe comes together quickly with very simple preparation and just a few ingredients. It takes the traditional pairing of salmon and dill and adds aromatic fennel and healthy coconut oil to create unique and delicious flavors. This Paleo smoked salmon recipe can take the place of a scrambled egg breakfast dish, or, if you want to make the dish more substantial, you can add an egg to it. Kids love this dish as well! If you loved our Smoked Salmon and Fennel with Dill recipe, try our Smoked Salmon Cucumber Bites with Cashew Cream Cheese recipe next time. For even more delicious and FREE Paleo recipes, visit our PaleoPlan Recipe Center.

Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Smoked Salmon and Fennel with Dill

Servings 2

Total Time: 15 minutes

Cook Time: 15 minutes

Nutrition Information

calories 333

carbohydrate 21g

protein 29g

fat 18g


  • 2 tablespoon(s) coconut oil
  • 2 small fennel bulbs diced
  • 4 ounce(s) salmon, smoked
  • 2 tablespoon(s) dill, fresh
  • 1/8 teaspoon(s) black pepper freshly ground, to taste


  1. Heat a medium saute pan over medium-high heat. Add coconut oil when pan is hot.
  2. Add fennel and saute until slightly tender (about 10 minutes)
  3. Add smoked salmon to heat through.
  4. Season with black pepper and top with fresh dill to serve.


  1. My 1-yr-old loved this dish!

    A bit expensive for the output (I got a large fennel bulb for $3, fresh dill for $2, and cubed smoked salmon for about $5) but quite delicious.

  2. This was my first venture into using fennel.

    Got to say this dish was delicious. It took a bit to find a clean smoked salmon but I did manage to find one.

    I used the virgin coconut oil so the added “coconut” flavor really made this whole dish pop.

    I have to say though that there is no way 1/2 of this would work for me as a meal. I ended up eating the whole thing. It wasn’t a huge dish.

    I didn’t have and dill, but I did cut up some of the fronds from the fennel and sprinkled on top.

    It went together SUPER quick and is a nice alternate to an egg scramble and a lot quicker.

  3. We loved this although I think we might add an egg next time. I got hungrier a lot earlier in the day after eating this one.

Leave a Reply