Whole30 Salmon with Hollandaise Sauce Recipe – a 15 minute keto and paleo dinner. Gluten free, grain free, dairy free, sugar free, clean eating, real food.

White plate with salmon and a spoon pouring hollandaise sauce, roasted cauliflower, sauteed spinach on a white background

Crispy skin salmon topped with lemony, luscious hollandaise sauce.

Even better? This dinner is ready in 15 minutes!

White plate with salmon and a spoon pouring hollandaise sauce, roasted cauliflower, sauteed spinach on a white background

I love salmon dinners. Full of healthy fats, protein, omega-3 and it’s ready so fast!

In the past I’ve shared lots of other 15 minute whole30 + keto salmon recipes. Like my salmon with lemon garlic aioli, salmon with orange dill butter and my salmon with lemon dill butter.

White plate with salmon and hollandaise sauce, roasted cauliflower, sauteed spinach on a white background

However, this salmon with hollandaise sauce is hands down my new favorite! My 3 year old and 10 month old loved it too.

a hand holding a white plate with salmon and hollandaise sauce, roasted cauliflower, sauteed spinach on a white background

I served mine with some roasted cauliflower and some spinach sautéed in olive oil + garlic.

Print

Whole30 Salmon with Hollandaise Sauce (Keto, Paleo)


  • Author: Natalie
  • Prep Time: 5 minutes
  • Cook Time: 10 minutes
  • Total Time: 15 minutes
  • Yield: 4 1x
Scale

Ingredients

(4) 6-ounce wild salmon filets (I get my salmon from ButcherBox, which I highly recommend!)

1 tablespoon olive oil

1 teaspoon salt + pepper

1 batch homemade hollandaise sauce


Instructions

Preheat your cast iron skillet over medium heat for 5 minutes.

Pat the salmon completely dry. Season both sides with salt and pepper.

Add the olive oil to the warm skillet, and cook the salmon skin side DOWN for 5 minutes. The skin will release when it is crispy. Flip, and cook for another 1-2 minutes until the salmon has an internal temperature of 120ºF. Remove from the plate and rest it skin side UP so the skin stays crispy. Rest the salmon for 1-2 minutes.

Serve the salmon warm topped with hollandaise sauce.


This post contains affiliate links, thanks for the love!