Baked Salmon with Zoodles

Recipe Classifications


American, Mediterranean (not Italian)




Gluten-Free, Dairy-Free, Nut-Free, Keto, Paleo, Whole30, Atkins, Mediterranean Diet, DASH, Kid-Friendly, Anti-Inflammatory Diet


Green, Red

Freezes well:


Prep Time  (total time):

Under 15 Minutes  (Under 30 Minutes)


In a dinner rut? We’ve come to the rescue! Baked Salmon with Zoodles is an easy, delicious low-carb meal. 

Baked Salmon with Zoodles

We understand the love for pasta and the need to increase veggie intake, so this is the ultimate recipe to enjoy the best of both worlds. Swapping regular pasta noodles with zucchini automatically cuts down on carbs, while at the same time loading your body with vitamins and antioxidants. The omega-3 fatty acids, which can help to improve liver function, are only a bonus to the tasty attributes and lean protein in the salmon. Whether you’re on the road to losing weight or just taking care of your well-being, the Baked Salmon with Zoodles is an ideal nutritious weeknight meal.

Baked Salmon with Zoodles

Expect a fresh and light dinner from this foolproof recipe. This might also be a fun way to make kids eat vegetables by presenting them with ‘cool’ green noodles!

Baked Salmon with Zoodles

Mediterranean baked Salmon with Zucchini Noodles in 15 minutes. Gluten-free, Paleo, Keto, Whole30, Atkins, anti-inflammatory, Mediterranean, and DASH.
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 4 servings
Calories 310kcal


  • 1 lb salmon
  • 1 tbsp olive oil
  • 4 cloves garlic crushed
  • 1 tsp za'atar You can buy this one or blend your own.
  • 1/4 tsp salt
  • 3 cups zucchini noodles 1 large zucchini or 16 ounce of pre-spiralized zucchini
  • 3/4 cup grape tomatoes
  • 1/2 cup olives sliced
  • 1 small red onion sliced sliced
  • fresh lemon wedges


  • Preheat oven to 400°
  • Drizzle one teaspoon of olive oil on salmon and coat with 1 clove of crushed garlic, za'atar spice, and salt. Place in the center of a large baking sheet.
  • In a medium bowl toss together zucchini noodles, crushed garlic, tomato, olives, onion, black pepper, and remaining olive oil. Pour onto the baking sheet and arrange in a single layer around the salmon.
  • Roast in the oven for 10 minutes.
  • Remove from oven, serve immediately with fresh lemon wedges and an extra sprinkle of flaky sea salt.


  1. Baked Salmon: 10 minutes for medium, 15 minutes for medium-well
  2. For Low Histamine Meal Plan, modify: remove grape tomatoes, olives, and lemon           wedges


Calories: 310kcal | Carbohydrates: 11g | Protein: 26g | Fat: 19g | Saturated Fat: 3g | Cholesterol: 62mg | Sodium: 606mg | Potassium: 1148mg | Fiber: 3g | Sugar: 7g | Vitamin A: 732IU | Vitamin C: 39mg | Calcium: 70mg | Iron: 2mg

Recommended products

AmzChef Slow Masticating Juicer Extractor


Bunn BT Velocity Brew


Heritage - Pizza Stone (Oven & Grill) - Non-Staining Black Ceramic


Keliwa's 12 - Cup Silicone Muffin Pan


Corkcicle Classic Triple Insulated Stainless Steel Travel Mug


Contigo Shake & Go Fit Shaker Bottle


American Angler PRO Electric Fillet Knife Set


Bubba Li-Ion Cordless Electric Fillet Knife



Hi! I’m Mike. I’m happily married and have a young daughter. I’ve lived all over the world and have learned a lot from seeing others’ perspectives. I’ve also had many life altering health challenges. Fortunately, my lovely and brilliant wife helped save me by finding a new and better way for us to live. We started The Healthy Treehouse to share what we’ve learned and to learn from others, too.