Baked Salmon with Zoodles

Recipe Classifications


American, Mediterranean (not Italian)


Lunch, Dinner


Gluten-Free, Dairy-Free, Nut-Free, Keto, Paleo, Whole30, Atkins, Mediterranean Diet, DASH


Green, Red

Freezes well:


Prep Time  (total time):

Under 15 Minutes  (Under 30 Minutes)

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
  • 3 cups zucchini noodles 1 large zucchini or 16 ounce of pre-spiralized zucchini
  • 3/4 cup grape tomatoes
  • 3/4 cup olives
  • 1 small red onion sliced sliced
  • 4 cloves garlic crushed
  • 2 tbsp olive oil
  • 1 tsp za'atar You can buy this one or blend your own.
  • 1/4 tsp salt
  • 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 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.


Baked Salmon:
  • 10 minutes for medium
  • 15 minutes for medium-well 


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

Cincred High Speed Blender


Ninja Professional (BL660)


Keliwa's 12 - Cup Silicone Muffin Pan


AmazonBasics Silicone, Non-Stick, Food Safe Baking Mat, Macaron - Pack of 2


Cuisinart Salad Spinner


Micro Glass Meal Prep Containers Set of 10


Victorinox - 8-inch Chef's Knife


The Husband

The Husband

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.

Let's Be Friends