Go Back
Paleo Pan Seared Salmon

Paleo Pan Seared Salmon

This Paleo Pan Seared Salmon dish will let you enjoy a busy weeknight's dinner without blowing a whole week's diet. It's easy and healthy!
Prep Time 4 mins
Cook Time 6 mins
Total Time 10 mins
Course 15 Best Lunch Food Ideas, 15 Best Lunch Recipes, avocado gremolata, Easy recipe, gluten free, healthy recipe, low carb diet, low carb foods, low carb recipes, paleo diet, pan seared salmon, salmon, salmon recipes, whole30
Cuisine General
Servings 3 servings


Pan Seared Salmon

  • 3 4-5 oz salmon fillets with skin preferred
  • 1–2 tbsp olive oil, avocado oil, or butter for pan
  • Kosher salt and black pepper to taste

Avocado Gremolata

  • 1 small ripe avocado or 1/2 large – diced, skin off
  • 4 tsp dried parsley or 1/3 c fresh chopped
  • 2 garlic cloves minced
  • 1/4 tsp lemon pepper seasoning peppercorns
  • 1/4 tsp Sea Salt
  • 3–4 tbsp extra-virgin olive oil
  • lemon juice 1 of one lemon and slices to garnish


Pan Seared Salmon

  • First clean your fish fillets with fresh water. Pat dry on both sides.
  • Heat a large skillet over medium-high heat. When the pan is hot, add butter (or oil) and swirl until pan is covered or butter melted.
  • Add the salmon fillets to the pan, flesh side down.
  • Pan sear the salmon flesh side down for 3 minutes, then flip with a spatula or tons to sear the skin. If your goal is a super crispy skin, use a flat spatula to gently press down on the flesh until the fillet flattens out a little more, sealing the skin against the pan. When the flesh feels firm to the touch (3-5 minutes), the salmon is ready.
  • Depending on the thickness of your fillet, the searing time could take longer. Check to make sure the inside is no longer pink but opaque.
  • Remove pan from heat and cool the salmon in the pan for 2-3 minutes. The salmon should continue cooking (a tad) off the heat. Sprinkle the flesh side of the fillets with a little salt/pepper.
  • Top with lemon and avocado gremolata, serve, and enjoy!

Avocado Gremolata

  • Chop your avocado and herbs.
  • Mix all ingredients together in a small bowl and let it marinate in the fridge while the salmon cooks.


  • Before you begin – You can make the gremolata first before cooking, or quickly make it while the salmon is sitting after being cooked. It takes 2 minutes to make!
  • This recipe can be doubled to make 4-5 servings (3-4 ounces of fish per serving)
  • Optional spices to add on top -Pinch or chili pepper or cayenne for spice
Paleo Pan Seared Salmon
Keyword 15 Best Lunch Food Ideas, 15 Best Lunch Recipes, avocado, avocado gremolata, dairy free, diet recipe, dinner, Easy Recipe, grematola, gremolata, healthy fat, keto, low carb, pan seared, salmon, vegetables