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
Scroll to Top