Main Dishes Recipes Whole30

Creamy Dill and Garlic Salmon #Recipe

For most of my life, I thought I hated cooked salmon. (Sushi’s another story though – yum!) I could not understand why salmon was considered a “gourmet” fish and why people would pay so much for it. Every time I tried salmon I found it kind of dry and unpleasantly fishy tasting. No sauce could hide that.

About three years ago, we started going to the White Rock Farmers’ Market. Hubs convinced me to buy a salmon fillet from one of the vendors there, Fresh Off the Boat. This is a family-run operation where they catch wild fish off the coast of BC and flash freeze the fish right there on the boat immediately after it’s caught. Even though I knew I wouldn’t like it, I agreed to give salmon a try again because it’s an excellent source of omega-3 essential fatty acids. Hubs baked the fish that night, and I remember taking a tiny bite expecting that same fishy taste. I was shocked to find it tasted fresh and moist and delicious! It tasted like a completely different fish! Ever since that day, I’ve been a salmon convert, but only when it’s fresh like this.

We visited the Farmers’ Market again this weekend, and saw that their salmon fillets were on sale. We snapped some up, and I made this deliciously simple creamy dill and garlic salmon fillet.

This creamy dill & garlic salmon recipe is surprisingly easy to make! Moist, flaky, and flavourful, this is gluten-free, dairy-free, paleo, and Whole30 compliant.

The base for this sauce is my homemade mayonnaise mixed with dill, garlic, and mustard. Even with making my own mayo, this was such an easy meal to prepare and only about 10 minutes to bake. This is clean eating at its finest. This recipe contains only unprocessed foods, no gluten, no dairy, and no sugar, and it’s suitable for paleo and Whole30 diets. Healthy food doesn’t need to be complicated or tasteless!

Check out more of my paleo/gluten-free recipes!This West Coast Mommy's Paleo and Gluten-Free Recipes

Creamy Dill & Garlic Salmon


  • 2 salmon fillets pinbones removed
  • 1/2 cup homemade mayonnaise
  • 2 tablespoons fresh dill chopped
  • 2 teaspoons brown mustard
  • 1 clove garlic finely minced
  • pinch of sea salt


  • Preheat oven to 450 degrees and line a baking sheet with parchment paper.
  • Place salmon fillets, skin side down, on the paper.
  • Mix mayonnaise, dill, mustard, garlic, and salt.
  • Spread mixture evenly over salmon and bake for 8-10 minutes, or just until flesh flakes under your fork.
  • Serve hot with a squeeze of fresh lemon.
This post is linked up to some fantastic recipe link parties. Check out my Link Parties page to see where I’m linking up and to find some wonderful blogs and more amazing recipes!

Leave a Comment


  • Oh my god I love salmon. If it was cheaper, I’d eat it every day. Maybe. I’ve never eaten salmon with a creamy topping like this before! It looks so good!

  • This look so good I’ve never eaten salmon with a creamy topping before mostly just fried/boiled.This might be a nice change

  • I don’t eat fish…it’s a taste/texture thing. But it does look good πŸ™‚
    The mixture of mayonnaise, dill, mustard, garlic, and salt sounds yummy….I could try it on chicken and veggies.

  • Looks super tasty! I love dill & salmon. Visiting you through the Real Food Roundup. Glad I stopped by because this is going on the menu! If you get a chance to visit my blog sometime, I’d love it!

  • I miss real fresh pacific salmon so much! I moved to Quebec four years ago and Atlantic salmon just does not compare. My boyfriend’s mom insists Atlantic salmon is better because it has a milder taste! But as a good first nations girl whose grandpa was born in a canoe, I say piffle.
    Thanks for the recipe, I’ll use it on our wimpy eastern fillets soon. I prefer to eat pacific salmon with just a little salt and pepper because it has such a beautiful brave taste on its own.

    • Piffle! I agree, Pacific wins hands down. πŸ™‚ I’d love to hear what you think if you end up trying this on those Atlantic salmon.

  • I’m so weird when it comes to salmon, I like it cooked, but I like it served cold or room temp rather than hot. This recipe sounds delicious (I LOVE garlic and dill), but I would eat it chilled!

  • I haven’t met a fish I didn’t like! Your sauce looks fantastic, Olivia. I have to admit that I’m a sauce/condiment kind of girl.
    Thank you for sharing with See Ya in the Gumbo this week!

  • I LOVE the dill/garlic combo! Great sauce idea, Olivia! Thank you for sharing with us at Delicious Dish Tuesday!

  • Wow this looks delicious! and Easy to make! thats the key for me! I will have to whip this up one night and surprise my boyfriend…thanks!!!

  • This sounds really good! That is wonderful that you can buy fresh salmon! I love baking salmon with lemon seasoning on it! So good!

  • You would think living on the west coast we would have an abundance of fresh salmon, but alas we don’t. I will absolutely have to try this recipe it looks delicious.

  • As long as it’s fresh off the boat it tastes delicious. You’re so lucky to have the market by you. And there is really is a big taste difference with fresh versus frozen isn’t there ?
    Thanks for sharing your sauce recipe . I can’t wait to try it. Thank you.
    Carol L

  • This looks amazing. I have been looking for something different to do with salmon. I am looking forward to making this especially since I have lots of dill to use from our garden this year!!

  • Nice! Never thought of making salmon or any seafood before. KInd of intimidated I guess. Maybe it’s time to dip my toe in that pool. Thanks for the recipe.

  • I have to say dill is one of my favorite herbs and I don’t use it nearly enough. This sounds so yummy. I can’t wait to try it the next time salmon goes on sale

  • My daughter just asked me why we never have Salmon and I told her I never buy it because I had it once years ago and it was not so good. But your recipe here looks delicious, especially because yours is so fresh. But I do love sauces and creams. I want her to taste slmon but I had never made it and would look for a recipe to make it for her. Then I saw yours here. πŸ™‚ I’m going to go for it and definitely make it.
    Thanks for sharing.
    Carol L

  • Salmon is one of my favourite fish dishes, normally I would just squeeze lemon juice over the top of it with some seasoning. But that can get very boring. But salmon on it’s own is very bland. I have had dill sauce in restaurants but it’s ever the same when you try yourself, but I will give this ago as it sounds and looks great.

  • Love this Paleo salmon recipe. Just wanted to let you know that we included it in our list of the Best Paleo Recipes as well

    Keep up the good work and thanks for sharing.