This Paleo salmon recipe is packed with flavor and quick and easy to make. It's also Whole30 compliant as well as gluten-free (and an AIP option offered as well)

So it's January. The time of year where we feel guilty for our debauchery during the holidays. Alcohol, desserts galore, heavy rich food, you name it, you most likely had it and now you are furiously trying to correct your wandering ways. You might be doing a Whole30, a 21 Day Sugar Detox, or just in general trying to stick to a healthier diet.

I know that I for one am definitely trying to get back on track. I was doing really well with my own 90 Day Challenge that is within days of being done until I went on my vacation to Mexico in December and then things got a little dicey. Surprisingly enough for me the food isn't so bad for me right now as  I'm eating pretty much straight Paleo, but it's the movement I'm struggling with! Prior to my vacation I was doing yoga 2 x a week, pilates 1-2x a week, Barre class 1x a week, and walking around 45 minutes 3x a week. I even did yoga while in Mexico, which was a first for me. I NEVER work out on vacation! Even when I was training for Ironman triathlons. Go me with the “early” morning beach yoga. OK, 8:30 am is not early, but on vacation it is!

I've been struggling since I got back though. Think partially because we were all sick in one way or another over the holidays as I had some fever that lasted several days and the kids had a stomach bug (LOVE those busy holiday airports with all their germs) and I also was scrambling to get everything done for the Thriving On Paleo Club launch last week. Whatever it was, the couch has been calling to me and I've not ignored its call, even now that we are all back to being healthy and the launch is over.

Trying to change that today though and it's kind of amazing how just one small act towards a goal can propel you forward. I woke up and convinced myself I could do a super easy, short pilates workout video in my bedroom, and after I got done that I've been wanting to do more and more all day long. I guess it's true – objects at rest stay at rest and objects in motion stay in motion? At least in my case it seems that way. Oh, and if you have kids and haven't tried the free videos on GoNoodle, what a fun way to do a short little movement sessions with your kids! I just did one with mine and it sure got my heart pumping!

Anyway – onto the salmon. Aka the reason you clicked on this post in the first place, right?

We've been making this recipe for years after my step-mother-in-law made us something similar. We had such fond memories of it that we decided to try to recreate it in a healthier, more Paleo-friendly and more gluten-free way, and this is what we came up with. If you are asking why I say “more gluten-free” way – keep in mind that most soy-sauces have wheat (gluten) in them, so the coconut aminos I use in this recipe kill two Paleo-unfriendly birds with one stone: no gluten and no soy.

You can use fresh or previously-frozen fish and this goes well with tons of side dishes, like roasted broccoli or a coconut cauliflower rice. Also, if you are being strict and avoiding sugars, make sure the ketchup you use is of the sugar-free variety. Steve's Paleo Goods makes a good one.

Print

MORE POSTS YOU MIGHT LIKE:

Make Paleo easier, faster, less expensive, and way more fun with all the resources in my Freebie Library! Click on the picture to find out how to access it.