Kick-Start Your Paleo Diet, Boost Your Energy, & Lose Weight

Paleo Baked Rosemary Salmon Recipe [Keto, AIP]

Louise | October 2
AIP Fish Recipes

I had no idea what a world of difference fresh rosemary made until I started growing my own on my balcony.  You can check out the photo of my potted plant at the end of my last article, which was on my mum’s organic garden.  It’s so convenient to be able to just go pick some herbs and then throw it into a dish I’m making.

Ok, onto this Paleo baked salmon recipe because it’s super simple!

Paleo Baked Rosemary Salmon Recipe – Instructions

Step 1:

In a bowl mix together olive oil, fresh rosemary leaves (make sure to remove the hard stalks), and salt.  Then rub the mixture onto the salmon.  You can use fresh salmon fillets or defrosted frozen ones.  If you have time, you can marinade the fillets in the mixture for 30 minutes to an hour, but I never seem to have time for this!


Step 2:

Wrap each salmon filet in a piece of aluminum foil (or parchment paper), pouring the remainder of the mixture onto the various filets before wrapping them up.

Step 3:

Then bake the wrapped salmon in the oven at 350 F for 25-30 minutes until the fish flakes.

TIP:  I placed the foil wrapped packages onto a baking tray so that if any olive oil escaped, it wouldn’t leak into my oven.

The olive oil and the foil (or parchment paper) help to keep the salmon moist even if you happen to overcook it!  So you really can’t go wrong with this easy Paleo recipe no matter how bad of a cook you think you are.

AIP Fish Recipes

Paleo Baked Rosemary Salmon

  • Author: Louise Hendon
  • Prep Time: 5 minutes
  • Cook Time: 30 minutes
  • Total Time: 35 minutes
  • Yield: 2 servings 1x
  • Category: Entree
  • Cuisine: American


Get this Paleo baked rosemary salmon recipe here.  It’s easy and deliciously moist.  Plus this recipe is Keto and AIP-friendly.


  • 2 salmon fillets (fresh or defrosted)
  • 1 tablespoon fresh rosemary leaves
  • 1/4 cup (4 tablespoons) olive oil
  • 1 tsp salt (optional or to taste)


  1. Preheat the oven to 350F (175C).
  2. Mix the olive oil, rosemary, and salt together in a bowl.
  3. Rub the mixture onto the salmon fillets.
  4. Wrap each fillet in a piece of aluminium foil with some of the remaining mixture.
  5. Bake for 25-30 minutes.


  • Serving Size: salmon fillet


Misfer - June 7

Thank yo for sharing.I will try it.

    Louise - June 9


Tracy Bannab - August 30

Can I use dried Rosemary?

    Louise Hendon - August 31

    Yes (I prefer the taste and smell that fresh rosemary gives, but it works ok with dried rosemary).

Comments are closed