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)

  • 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

Keywords: paleo, aip, gaps, wahls, whole30, one pan, spiralizer, spiralized, salmon primavera with zoodles

You May Also Be Interested In

Credit: recipe photograph taken by Christina Feindel

Do You Have My Books?

Scroll to Top

I'll never share your email with anyone else.