21 Paleo Salmon Recipes

What should I make for dinner tonight? This might just be the number one question that we ask ourselves almost daily over here.

Then you have come to the right place, we have rounded up 21 paleo salmon recipes that we have shared over the years.

Plus, there is such a variety of flavours in these recipes, so you are sure to find something for you. Most of these recipes are quick and easy ones made especially for busy weeknights.

21 Paleo Salmon Recipes

Honey Garlic Salmon {Paleo}

15 min

Caught salmon fillets, coconut aminos, smoked paprika, avocado oil, lemon juice

4.614

The Paleo Running Momma

Lemon Garlic Salmon (Whole30, Paleo, Low Carb, Keto)

25 min

Salmon, whole30, chicken broth, avocado oil, lemon juice

5.07

40 Aprons

Whole30 Salmon

40 min

Steamed cauliflower rice, hot sauce, salmon fillets, lime, grape tomatoes

5.026

Well Plated by Erin

Easy Garlic Herb Baked Salmon (Paleo, Gluten Free)

15 min

Salmon fillets, coconut aminos, olive oil, lemon zest, fresh dill

5.02

Mary’s Whole Life

Paleo Pecan-Maple Salmon

2 hr 27 min

Salmon, apple cider vinegar, maple syrup, smoked paprika, pecans

4.5104

Allrecipes

Grilled Salmon with Avocado Salsa (Healthy, Low-Carb, Paleo, Whole30)

22 min

Avocado, salmon fillets, tomato, olive oil, lime juice

4.817

Gimme Delicious

Sweet & Spicy Glazed Salmon

12 min

Maple syrup, coconut aminos, mustard, coconut sugar, chili powder

5.02

Fit Mitten Kitchen

Simple Baked Salmon with Lemon and Thyme

Lemon, capers, olive oil, fresh thyme

No reviews

Paleo Grubs

Spice Rubbed Salmon with Avocado Salsa

20 min

Red wine vinegar, red pepper flakes, smoked paprika, olive oil, lime juice

5.07

Joyful Healthy Eats

Lemon-Garlic Baked Salmon Recipe

32 min

Green beans, salmon fillets, sea salt, lemon slices

No reviews

Paleo Leap

Herb-Baked Salmon with Lemon and Garlic Recipe

20 min

Paleo, lemon, wild salmon fillets, garlic, fresh dill

4.950

My Natural Family

Easy Dijon Baked Salmon (Paleo, Whole30, Keto)

20 min

Sockeye salmon fillet, dijon mustard, grass fed, lemon juice, sea salt

5.01

The Healthy Consultant

Easy Paleo Teriyaki Salmon {paleo + soy free}

45 min

Cauliflower rice, apple cider vinegar, teriyaki sauce, hot sauce, sesame oil

No reviews

Nyssa’s Kitchen

Superfood Baked Salmon + RECIPE VIDEO

20 min

Brussels sprouts, balsamic vinegar, atlantic salmon, olive oil, fresh blueberries

3.6146

Cotter Crunch

Lemon Garlic Sheet Pan Salmon

Maple syrup, salmon fillet, lemon juice, garlic, black pepper

5.02

That Skinny Chick Can Bake

Paleo Asian Baked Salmon

1 hr 30 min

Asparagus, honey, coconut aminos, rice vinegar, avocado oil

5.01

The Roasted Root

Simply Grilled Salmon

2 hr 10 min

Lemon, olive oil, basil, garlic, wild caught

No reviews

Primal Palate

Whole30 Salmon with Sweet Spicy Gochujang Glaze

25 min

Fried rice, paleo, salmon fillets, toasted sesame oil, coconut aminos

5.012

I Heart Umami

Easy Paleo Salmon Salad Bowls (Whole30 + Keto)

30 min

Apple cider vinegar, avocado, lemon, salmon fillets, dijon mustard

4.265

Real Simple Good

Keto Lemon Rosemary Salmon

30 min

Salmon fillets, rosemary, olive oil, lemon juice

5.02

Trina Krug

Spicy Baked Salmon

30 min

Salmon fillet, lemon, olive oil, garlic, chili powder

4.611

Every Last Bite

8 Related Questions About Paleo Salmon Recipes

Can you eat salmon on Paleo?

In addition to being paleo-friendly, salmon is one of the healthiest foods to eat. It’s loaded with good-for-you fats and proteins, as well as vital micronutrients, such as calcium, iron, selenium, iodine (only found in seafood), and an array of B vitamins.

What herb is good with salmon?

The best herbs to use on salmon are parsley, dill, basil, tarragon, sage, rosemary, bay leaves, thyme, cilantro and fennel.

What flavors go well with salmon?

Our Favorite Salmon Flavor Combinations

• Salty: lower-sodium soy sauce, capers, miso, olives.
• Sweet: honey, brown sugar, maple syrup, orange juice or zest.
• Sour: fresh lemon, fresh lime, vinegar.
• Pungent: onion, shallot, garlic, ginger, horseradish, sesame.
• Creamy: cream cheese, yogurt, crème fraîche, butter.

Are lobsters paleo?

Nutritional Facts About Maine Lobster: lobster is high in protein, Selenium, Vitamin B12 and phosphorus. It is also rich in Omega 3 fatty acids and low in cholesterol, which makes it a perfect food to add to your Paleo diet.

What salad dressing is paleo?

The paleo salad dressing is a simple red wine vinegar and oil infusion, flavoured with both fresh and dried herbs, and garlic (of course), like all good Italian cuisine.

How can I add flavor to salmon?

5 Delicious Flavour Ideas for Roasted Salmon:

1. Simple Seasoning: Before roasting, season the salmon generously with salt and pepper. …
2. Dill & Butter: Before roasting, lather each piece of salmon with butter, then add dill. …
3. Sweet & Spicy: Before roasting, brush each piece of salmon generously with a sweet chili sauce.

How does Gordon Ramsay cook salmon in a pan?

How do you make salmon not fishy tasting?

Freezing ASAP ensures that the fish tastes as fresh (i.e. less fishy) as can be. When it’s time, I pull as many salmon filets as I want to make out of the freezer and put them in the fridge to defrost—overnight usually does the trick.