Salmon Primavera with Zoodles (Paleo, AIP, GAPS, Wahls, Whole30)

This post may contain affiliate links. Click here to see what that means.

Jump to Recipe

2 servings of the cooked recipe, in white bowls with silver forks alongside

“I may not be Julia Child, but I can do pretty well with a simple recipe and a lot of enthusiasm.”
~ Marlo Thomas

Playing in the Kitchen

I finally got a spiralizer for Christmas, after 2-1/2 years on a paleo diet. The inner child in me is very pleased! Do you have one? It is super-fun! If you don’t have one, no worries. You can make zucchini noodles with a julienne peeler, or wider noodles with a regular vegetable peeler. Zucchini’s not picky.

The Importance of Seafood on a Healing Diet

As part of my healing protocol, I’ve made an effort to eat more seafood. This was a big switch for me. Although I grew up on Cape Cod, I hated seafood as a child. Now, I’ve come to love it. I’m still kind of amazed. Taste buds do change (with a little effort).

Why the effort? Both Dr. Terry Wahls (author of The Wahls Protocol) and Dr. Sarah Ballantyne (author of The Paleo Approach) recommend wild-caught seafood as an important part of our diet. This is because it’s the best natural source of anti-inflammatory omega 3 fatty acids.

A Quick Meal

This recipe takes about 30 minutes from start to finish, including prep and cooking time. It cooks up in just one skillet, and it’s simply delicious. I’ve been making it every week!

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Salmon Primavera with Zoodles (Paleo, AIP, GAPS, Wahls, Whole30)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: Eileen Laird
  • Total Time: 30 minutes
  • Yield: 3-4 servings



  1. Prepare the first 3 ingredients and set aside.
  2. Heat olive oil in a large skillet over medium heat.
  3. Add dried Herbs de Provence and stir until fragrant (about 1 minute.)
  4. Add frozen California veggies. Toss to coat with herbed oil, cover pan & cook 5 minutes.
  5. Push veggies to side of skillet and add salmon cubes in single layer if possible. Sprinkle salmon with half the sea salt. Cover pan and cook 5 minutes.
  6. Put zucchini noodles on top of salmon & veggies. Sprinkle with remaining 1/2 tsp. sea salt. Cover pan and cook a final 3 minutes.
  7. Add lemon juice, toss to blend and serve.


  1. AIP Note: Make sure your Herbes de Provence is AIP-friendly. Some brands add other ingredients like black pepper. California vegetables should contain only broccoli, cauliflower, carrots and zucchini. But always check the labels to be sure.
  • Prep Time: 15 minutes
  • Cook Time: 15 minutes
  • Category: Main Courses
  • Method: Stovetop

You May Also Be Interested In

Credit: recipe photograph taken by Christina Feindel

Do You Have My Books?

10 comments on “Salmon Primavera with Zoodles (Paleo, AIP, GAPS, Wahls, Whole30)”

  1. Hallo Eileen! I have just found your site and find it very interesting. I have ankylosing spondylitis and is looking for a healing diet. Just a very basic question; do you drink coffe when you are on the AIP? And try to reintroduce it? Or you never drink coffe on paleo?
    Best regards Birgitta

  2. This looks delicious! I was planning on making my standby salmon patties tonight but will try this instead. I will be using my own canned salmon so it will be even faster! Thank you for all your great recipes. We have tried your cauli rice recipes and they are great too!

  3. lucinda parmenter

    Eileen! Just saw that you grew up on the Cape. I am an 11th generation Cape Codder and still here. Just wondering what town you’re from.
    Awesome work you’re doing! Lucinda from Barnstable, on the Cape

    1. Whoa! 11th generation? That is impressive! I’m from Bourne – the first town people drive through on their way to the prettier places down Cape. I’m not complaining, though. It was a great place to grow up.

Leave a Comment

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Scroll to Top