Lemon, Garlic & Herb Baked Whole 30 Salmon Plus 9 Paleo Salmon Recipes

This baked Whole 30 salmon recipe is covered with a delicious lemon, garlic and herb crust that helps seal in the juices. This fish is light and flaky and it only takes 10 minutes to bake. Seriously! Only 10 minutes! I love how the salmon gets a light crust on the outside but stays nice and moist on the inside. I feel like I work at a fancy restaurant when I make this. {Paleo, Gluten-Free, Clean Eating, Keto}

This is great for a quick, hearty meal. This recipe could work well on any type of fish, especially halibut or trout. I don’t know about you, but fish used to scare me. I live in the middle of the country where it’s hard to find good, fresh fish – especially wild-caught fish.

Click here to watch a video and see how fun and easy it is to make this Paleo diet salmon recipe:

Watch on Youtube

I love to order fish in restaurants, but for a long time, I was scared to cook it at home. It’s so easy to overcook it and confusing picking it out. But I get so sick of chicken and beef and fish is so healthy for you – especially salmon.

So I came up with this baked Whole 30 salmon recipe so I would have a good go-to recipe for cooking fish. This is a really good meal to make and impress your guests. Since it cooks so quickly, I just wait until my guests arrive and then throw it in my pre-heated oven.

They are always impressed and it’s so easy. I even like to do this with frozen fish, like the tilapia or halibut that Costco has. My 10-year-old son makes it often because fish is his favorite protein – so if he can do it, you can do it (hopefully. . .). It takes a lot longer to cook with frozen fish though and you can’t do the broil method.

It is so easy to make and I think the lemon gives it a truly wonderful flavor. Check out the ingredient list for this Easy Baked Salmon Recipe. Look at how short it is. Eight simple ingredients. If you don’t count herbs, there is only three ingredients.

So simple. So good and so impressive. Trust me. If you show this to your family or guests, they will be impressed. They might start looking for take-out containers. But YOU’LL know how easy and fast this Easy Baked Salmon Recipe really is.

So, if you’re scared of salmon like I used to be, this is a good recipe to start with. Nice and simple, yet full of flavor. We’ve tried the recipe on several different kinds of fish at our house and we’ve liked them all. My children love it on tilapia and my 11-year-old son even makes this recipe himself fairly regularly, mostly on tilapia though. Most children I know don’t like salmon as much because of the stronger flavor.

Tips

One tip I have for you is to not overcook your salmon. It’s so easy to do. You may not feel like your fish is done in the time indicated below, but as well as it flakes easily with a fork, it’s done. I finally figured out that’s why I used to like restaurant fish and not fish I cooked at home.

If possible, wild salmon is always best. It not only tastes so much better, but it’s much better for you. Wild salmon can be hard to find though and is very expensive. You should compare the price and quality of this wild salmon with what you are currently buying. You may be pleasantly surprised.

Think that fresh herbs are too expensive? I’ve had really good luck with grow lights on Amazon. I hang them from the bottom of a wire shelf and put all sorts of herbs and flowers on the shelf below. Now I have fresh herbs year-round. For some of the smaller plants, I just get a smaller personal lamp and a grow light bulb.

Please try my Clean Eating salmon recipe and let me know if you like it and who you made it for and what you served with it. I’m sure the other readers would love to know (and I would too). I’ll often serve it with some roasted veggies on the side.

This would be delicious with some cauliflower rice and/or your choice of vegetables. What is your favorite type of fish? Why? Share with us in the comments below. If you want more fish dishes from me, check out my Quick, Easy Fish Veracruz Recipe or Grilled Mahi Mahi Recipe in a Lemon Butter Sauce (Carrabba’s Copycat).

If you want some more awesome ideas of how to cook salmon, scroll down past the recipe where you will find my top picks for the 9 best Paleo salmon recipes.

Recipe Card powered by

9 of the Best Paleo Salmon Recipes

These are the 9 best Paleo salmon recipes to be found. They look so good, I adore salmon and I have to try all of these recipes. So do YOU! I love salmon, I eat it at least once a week. I need more ideas for different ways to prepare it and I thought that maybe you do too. So, I made this list with some great Paleo salmon recipes.

People say for the best flavor and healthiest fish, wild salmon is always best. It can be very expensive and hard to find in a land-locked area though. I always eat it whenever I can because I think it tastes so much better than farmed salmon.

I think grilling or baking is the healthiest way to go, but remember variety is the spice of life!
What is your favorite way to prepare Paleo salmon? Check out these Paleo salmon recipes and let me know what your favorite recipe is.

Paleo Salmon Recipes

1. Lemon Garlic Herb-Crusted Baked Whole 30 Salmon – see above

2. Red Pepper and Garlic Butter Foil Paleo Grilled Salmon Recipe – My Natural Family

Salmon – Red Bell Pepper – Lemon – Honey

If you want to impress your guests and still have a really easy meal to prepare this is the recipe for you. It only takes half an hour to prepare AND it’s really healthy. The sauce with herbs and red peppers are really good on this because salmon has a bit of a stronger flavor than other fish and this sauce balances out the flavors. This salmon is really good served over a bed of arugula with a little salt and lemon juice instead of dressing. Healthy all around.

3. Maple Walnut Crusted Salmon – The Healthy Foodie

Ghee – Salmon Fillets – Walnuts – Smoked Paprika – Chipotle Powder – Maple Syrup – Apple Cider Vinegar – Coconut Aminos

Salmon is a very easy fish to cook. Its flesh is firm and it holds its shape really well. You can cook it pretty much any way you want and it will stay in one piece. You can grill it, smoke it, poach it or pan fry it. You could also cover it with a walnut crust and bake it in the oven and have dinner ready in a few minutes. It doesn’t have a real sweet taste with only subtle hints of sweetness. It also has a little kick from the pepper.

4. Lime and Garlic Salmon – Laughing Spatula

Salmon – Lime – Parsley – Jalapeno – Garlic – Olive Oil – Parsley

This is pretty easy to do. There’s not much to make it. All you do is squeeze a lime, cut up a couple of ingredients, throw them in the food processor. Turn it on and you’re done. You can always let it marinate in the mixture for 30 minutes. That will increase the flavors.

But you don’t need to if you don’t have the time. You could buy a bottle of lime juice too then you wouldn’t even have to squeeze the lime. See how lazy I am. I don’t know if it would taste quite the same though.

5. Garlic Orange Glazed Salmon – Jay’s Baking Me Crazy

Salmon – Real Salt – Ghee – Garlic – Rosemary – Orange – Tapioca Starch

This is a really quick and easy salmon meal. While the salmon is baking in the oven, which doesn’t take very long. You make the orange sauce on the stove top. When the salmon is finished baking you put the salmon on the serving plate and pour the orange sauce over it.

You can have it on the table in under 20 minutes. I know everyone’s life is busy like mine and this would be a good meal for a weeknight. If you’re afraid of cooking fish, try this recipe. Baking salmon is by far the easiest and most foolproof way to cook fish. Go ahead give it a try.

6. Roasted Salmon with Veggies – Maria Ushakova

Salmon – Lemon – Red Onion – Zucchini – Grape Tomatoes – Olive Oil – Basil – Garlic Powder – Oregano

All of these salmon recipes are easy enough you could make them on a weeknight. That’s because salmon cooks up quickly. When I make salmon I just roast some crookneck squash, it’s my favorite, but I’ve tried zucchini and it’s good too. Actually, they are quite good mixed together.

Then I bake the salmon in the same pan. My salmon bakes up in 15 minutes at 350 degrees. If the oven is already heated it might only take 10 minutes. The secret to baking good salmon is to not overcook it. It gets dry and tasteless. I don’t particularly like cooked tomatoes. But you should try them and decide for yourself.

7. Lemon & Dill Salmon – Evolving Table

Butter – Salmon – Lemon Juice – Dill – Real Salt – Black Pepper

Of course, salmon is full of fish oil, the kind that’s really good for your heart. So if you don’t like to take fish oil pills, eating salmon is a really good way to get those nutrients. Lemon and dill is a different combination than other salmon recipes on the post. It’s actually quite tasty.

I think you should try all of these and then choose your favorite. Or, maybe you don’t need to choose a favorite. Maybe you’ll like them all. But my suspicions are you’ll have a favorite. We people are all so different, so my favorite might not be the same as yours.

8. One Pan Dill Pistachio Salmon with Veggies – Wholesomelicious

Leek – Fennel Bulb – Zucchini – Garlic – Dill – Pistachios – Lemon – Salmon – Olive Oil – Real Salt

This is another recipe with lemon and dill but this one has leeks, fennel bulbs and zucchini added. I think you probably get the idea by now. Salmon is quite versatile and there many combinations of vegetables and herbs and spices to go together well with it. I could be fun to experiment and come up with your own combinations. Just don’t get too crazy. The pistachio sauce adds an interesting twist to this.

9. One Pan Salmon, Asparagus & Sweet Potato Dinner – Catz in the Kitchen

Salmon – Asparagus – Sweet Potatoes – Garlic – Fresh Rosemary – Lemon – Real Salt – Olive Oil – Smoked Paprika

Here is a new combination of sweet potatoes and asparagus with the salmon. Sounds like an easy complete meal to me. Since sweet potatoes are more readily available in the winter time. This would make a great meal during the cold winter months.

It will warm you right up and get you ready for spring. All the nutrients from these superfoods will keep you going for a long time. This is an easy one-pan meal. A big plus in my opinion. Fewer dishes to wash, yeah!

You may also like these recipes:

9 of the Best Paleo Shrimp Recipes Ever to Choose From

Paleo Dinner Recipes Index

Whole 30 Recipes Index