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!
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.
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.
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!
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.
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.
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?
OTHER RECIPES YOU’LL LIKE:
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!
- 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
Preheat oven to 350F.
Spray a sheet pan with nonstick cooking spray and place the salmon filets on the pan.
Combine all ingredients for the creamy garlic sauce and stir until well combined.
Spoon the sauce over the filets until they are covered evenly.
Place the salmon in the oven and bake for 20 minutes or until the flesh of the salmon is juicy and flaky.
Remove from oven and serve with any desired sides. Enjoy!