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.
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!

Creamy Dill & Garlic Salmon
Ingredients
- 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
Instructions
- 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.
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!
Yeah, I wish it wasn’t so expensive, especially the good stuff.
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.
I bet it would go well with asparagus!
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!
Thanks for stopping by! Dill and salmon are definitely a classic combo.
I love fish and salmon is one of my favourites and very healthy too. This looks super good π
I LOVE salmon! We live on the west coast and it’s in season right now. Ill have to try this recipe!
I have tried this recipe before and just love it!
yummmy yum yum and healthy
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.
This looks and sounds wonderful! And I have salmon in the freezer!
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!
Lol, not for me, but go for it!
I’m not a big fan of salmon but my teenage son loves it. This sounds like something he would enjoy.
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!
Same, I love a good sauce! Thanks, Michelle!
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!!!
It is really easy, but you don’t have to tell him that! π
Haha good plan! It’s our secret. Thank you for the recipe again!
I am always happy to find new ways to serve salmon which we eat regularly. This one looks very good.
I know i will love this, so i’m going to have to maker lol. Pinned!
I have this pinned and I am going to try it soon!
It looks delicious! Can’t wait! I love salmon! π
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!!
My mouth is watering with this recipe and thoughts of BC fresh salmon from when we lived there.
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
This looks so great, can’t wait to try it
we had this for dinner tonight,thanks again
I think this might be our Sunday Family dinner today!!
That looks delicious. I think Dill and salmon is a great combo. They really go well together.
This looks great. I am pregnant and it would be great for me to eat more fish!
Well we had our last salmon from the summer trip tonight for this and we served it like this
We love salmon.We normally grill it so I really want to try this!
This looks so yummy! Thanks for this recipe!
I love Salmon and this recipe looks so good! Thanks π
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 https://www.listsforall.com/best-paleo-recipes/
Keep up the good work and thanks for sharing.
This turned out great! Thanks for the recipe!