Creamy Garlic Baked Salmon

What is summer without an easy salmon recipe? This Creamy Garlic Baked Salmon is one we’ve enjoyed for years and keep on repeat. I’ll be honest with you, before this recipe, I hated salmon.

I couldn’t stand the fishy taste and overwhelming smell so I generally avoided it. Since we’ve been eating healthier, I really wanted to incorporate more seafood into my diet and I knew salmon was considered a superfood because it is so rich in nutrients as well as Omega-3 fatty acids.

My mother-in-law shared a version of this Creamy Garlic Sauce recipe and after a few tweaks to make it my own, I knew I had something wonderful on my hands.

The first bite of Creamy Garlic Baked Salmon that entered my mouth was like a party for my taste buds! I was hooked, my husband was hooked, and I knew I had to share this with you all!

This simple sauce makes for such an easy salmon recipe that it’s almost unbelievable – it’s also Keto and Low Carb friendly as well!

I love recipes like this because they just prove that eating healthy doesn’t have to be fancy or complicated. Without sacrificing flavor, you can have a wonderful meal that is nutritiously dense, fast and easy to make. Now that’s what I call winning!

Two white plates with black edging sit on a black and white Aztec printed towel that has been placed on a wooden backdrop. Both plates contain a baked salmon filet that has been cooked in creamy garlic sauce. Beside the salmon filets is a helping of roasted broccoli florets with roasted carrot sticks.

Healthy Baked Salmon Recipe

For this recipe I’ll be using 4 frozen, skinless salmon filets (although only 2 are pictured, the sauce recipe will cover 4.) Spray a sheet pan with nonstick cooking spray and pre-heat the oven to 350F.

I buy frozen filets because where I live, they are significantly cheaper than fresh salmon, however, if you can afford fresh salmon filets, I would recommend them!

Also, a little tip, if you want less-fishy tasting salmon, buy filets with the skin off. Having the skin attached will lend a more fishy taste, but the skin also contains more nutrients so take your pick.

Place the filets frozen (or thawed if you prepared ahead of time) onto the baking sheet.

Two frozen, skinless salmon filets sit on a baking sheet.

This Simple Sauce for salmon is Paleo and Whole30 compliant.

Now that your salmon filets are just chilling out and waiting to be dressed, let’s move on to the sauce. This simple salmon sauce recipe will blow your mind because, well, it’s just so simple.

Grab a small mixing bowl and combine 1/2 cup Mayonnaise, 2 heaping tablespoons fresh minced garlic, 1 teaspoon smoked paprika, 1/2 teaspoon dried dill, 1/4 teaspoon ground black pepper, 1/4 teaspoon Old Bay seasoning, and 1/8 teaspoon ground pink Himalayan salt.

To make this recipe Paleo or Whole30 friendly, you’ll need to use my Homemade Mayonnaise Recipe or one that’s compliant.

Also, don’t skip out on the smoked paprika. It might be tempting to use regular paprika but it will not have the same flavor! Please don’t skip out on that important ingredient because it is key to giving this simple sauce the amazing flavor it has.

A clear, glass mixing bowl sits on a white cutting board with mayonnaise, fresh minced garlic, dried dill, smoked paprika, salt, pepper, and Old Bay seasoning inside. A silver spoon is resting inside the bowl waiting to stir the ingredients together.

Creamy Garlic Sauce for salmon also pairs beautifully with other meat!

Once the ingredients have been added to the mixing bowl, stir them well to combine. That creamy garlic sauce is going to taste amazing over the baked salmon!

If you’re not a salmon fan you can also use this sauce over grilled shrimp, cod, or lobster. Not a seafood fan at all? Try this garlic sauce over grilled chicken or steak!

A clear glass mixing bowl sits on a white cutting board with Creamy Garlic Sauce inside. A silver spoon is resting inside the mixing bowl.

Creamy Garlic Baked Salmon is a fast and easy, nutritiously dense meal.

Just like that, your sauce is ready to spoon over the salmon filets. Wasn’t that easy? Again, this sauce is enough for 4 filets, although only two are pictured in the photo below. Spoon the sauce evenly over the salmon and place the pan in the oven.

Two frozen, skinless salmon filets have been placed on a baking sheet with Creamy Garlic Sauce spread over the top of each of them.

Salmon should be flaky and juicy when done.

Bake the salmon at 350F for 20 minutes or until the meat flakes easily with a fork and is juicy. You don’t want dry fish, but you also don’t want it undercooked either.

A juicy, golden, baked salmon filet topped with Creamy Garlic Sauce is resting on a white plate with black edging. The salmon is served with a side of roasted carrots sticks and broccoli florets. A white and black Aztec printed towel can just barely visible underneath the plate.

Roasted vegetables make a delicious side item for baked salmon.

We love to pair our Creamy Garlic Baked Salmon with roasted or grilled veggies and a fresh salad. Two of our favorite veggies are broccoli and carrots, and they taste delicious roasted with a bit of olive oil, salt, and pepper.

If you want a lower-carb side item, try pairing the broccoli with roasted or grilled cauliflower, green beans, cabbage, or okra! Tis’ the season for fresh veggies so have fun with your sides and make a beautiful, colorful plate.

My Crispy Baked Sweet Potato Fries also make a great side because who doesn’t like fish and chips? 

Two white plates with black edging sit on a black and white Aztec towel that has been placed on a wooden backdrop. The plates contain two juicy, baked salmon filets that have been topped with Creamy Garlic Sauce. The fish has been served with a side of roasted broccoli florets and carrot sticks.






A cooked, skinless salmon filet topped with creamy garlic sauce sits on a white plate with a helping of roasted broccoli florets and carrots sticks beside it. The plate sits on a black and white Aztec printed towel.
5 from 1 vote

Creamy Garlic Baked Salmon

Paleo, Whole30, Keto, Low Carb, and packed with vital macro nutrients, this Baked Salmon with Creamy Garlic Sauce makes for a delicious dinner or tasty lunch meal-prep recipe!

Course Main Course
Cuisine American
Keyword Baked Salmon Recipe, Baked Salmon with Creamy Garlic Sauce, Creamy Garlic Baked Salmon, Easy Baked Salmon Recipe, Easy Salmon Recipe, Healthy Baked Salmon Recipe, Keto Baked Salmon, Low Carb Baked Salmon, Paleo Baked Salmon, Simple Sauce for Salmon Recipe, Whole30 Baked Salmon
Prep Time 5 minutes
Cook Time 25 minutes
Servings 4 servings
Calories 326 kcal
Author Amy - The Speedy Spatula


  • 4 salmon filets frozen or thawed, skinless or skin-on

Creamy Garlic Sauce:

  • 1/2 cup mayonnaise
  • 2 heaping tbsp fresh minced garlic
  • 1 tsp smoked paprika
  • 1/2 tsp dried dill
  • 1/4 tsp ground black pepper
  • 1/4 tsp Old Bay Seasoning
  • 1/8 tsp ground pink Himalayan salt


  1. Preheat oven to 350F.

  2. Spray a sheet pan with nonstick cooking spray and place the salmon filets on the pan.

  3. Combine all ingredients for the creamy garlic sauce and stir until well combined.

  4. Spoon the sauce over the filets until they are covered evenly.

  5. Place the salmon in the oven and bake for 20 minutes or until the flesh of the salmon is juicy and flaky.

  6. Remove from oven and serve with any desired sides. Enjoy!

3 thoughts on “Creamy Garlic Baked Salmon”

  1. 5 stars
    The sauce for your baked Salmon looks so good, I will really enjoy this recipe! Hope you are having a great week and thanks so much for sharing with us at Full Plate Thursday!
    Miz Helen


Leave a Comment

Recipe Rating