• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers

Indian Salmon Curry Zucchini Noodles With Coconut Milk

gf df lc ef k p nf w
5 from 5 votes
Taylor KiserBy Taylor Kiser
Taylor Kiser
Taylor Kiser Founder of Food Faith Fitness

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leop…

Expertise: Healthy Food View all posts →
Jump to Recipe

These Indian Salmon Curry Zucchini Noodles With Coconut Milk are an easy, five-ingredient meal for busy weeknights! 

Indian Salmon Curry Zucchini Noodles With Coconut Milk, a salmon fillet, and fresh mint.

Confession time. I have a deep, committed, slightly embarrassing love affair with salmon. West Coast fish is my entire personality. I mean, flaky, rich, protein-packed, pink (yes, pink), and basically made to pair with every kind of sauce under the sun? Hard yes.

This Indian salmon curry with zucchini noodles and coconut milk is my low-key dinner hero. I made it on a night when I had salmon and zero energy but needed something warm, comforting, and nutritious to keep me from eating popcorn for dinner (yet again). This took so little effort to put together that I could have cried happy tears. The curry paste and coconut milk combo is next-level creamy and loaded with flavor but somehow still manages to feel light, especially with all those twirly little zucchini noodles pulling their veggie weight. It’s a recipe I now make on autopilot, and if I’m being honest, I don’t miss the rice or extra carbs one bit. Add some fresh mint on top, and suddenly, dinner feels kind of fancy… except it’s literally five ingredients (not counting the salt).

Three salmon fillets in Indian salmon curry with coconut milk, with zucchini noodles.

Is Indian Salmon Curry Zucchini Noodles With Coconut Milk Healthy?

Short answer? Yes, this is a healthy dish. Salmon is loaded with heart-healthy omega-3 fatty acids, plus protein and B vitamins. Zucchini is basically water and fiber. Full-fat coconut milk adds the perfect creaminess to the sauce, but it is high in saturated fat. If you want something lighter, opt for a lower-fat variety (just note your sauce won’t be as rich).

This recipe is also gluten-free, dairy-free, low-carb, Paleo, and Whole30-friendly, as long as you grab a compliant curry paste.

Three plates of Indian salmon curry zucchini noodles with fresh mint and coconut milk.

Curry Paste Deserves More Hype

Can we take a moment to give it up for curry paste? This stuff is such a hack for infusing bold, satisfying flavors into even the simplest recipes. It never gets enough love.

Curry paste does a lot of heavy lifting here. It makes this dish feel deep, savory, and rich without needing to add a ton of different spices and seasonings. I use a mild variety, but you could totally up the ante with a spicy one if you wanted. Either way, curry paste is something we all should be using more of!

Plated Indian salmon curry zucchini noodles with fresh mint and a side of coconut milk.

How Do I Store Leftovers?

Transfer your leftovers to an airtight container and keep them in the fridge for up to 2-3 days. Anything longer, and the zucchini noodles will turn to mush. If you can, try to store the zoodles and the fish separately so you can reheat the fish without also having to warm up the zoodles.

A person cutting into Indian salmon curry with zucchini noodles on a blue plate.

Serving Suggestions

If you’re feeling extra hungry, you could always serve this salmon curry over Basmati Rice or some Cilantro-Lime Cauliflower Rice instead of zucchini noodles. Don’t forget about a side of Naan to soak up all the delicious extra sauce!

Recipe

Indian Salmon Curry Zucchini Noodles With Coconut Milk

5 from 5 votes
Print Rate
Serves: 2
Whole30 Salmon Curry Zucchini Noodles - A SUPER easy, 5-ingredient, healthy meal that is paleo, gluten free, low carb and whole30 compliant! Perfect for busy weeknights! | #Foodfaithfitness | #Paleo #Lowcarb #Whole30 #Healthy #Keto
Prep: 40 minutes minutes
Cook: 10 minutes minutes
Marinating Time: 20 minutes minutes
Total: 1 hour hour 10 minutes minutes

Ingredients

  • 1/2 cup + 2 tablespoons full-fat coconut milk
  • 2 teaspoons mild curry paste
  • Pinch salt
  • 8 ounces Alaskan salmon fillets

For The Zucchini Noodles:

  • 3 large zucchini spiralized
  • Salt
  • Fresh mint minced, for garnish

Instructions

  • Whisk together the coconut milk, curry paste, and a pinch of salt. Place your salmon skin-side up in a small baking dish and pour the coconut sauce over top. Spoon the sauce all over the fish to cover it. Cover with plastic wrap and refrigerate for at least 20 minutes.
  • Once the salmon has marinated, place a strainer over a large bowl and place the zucchini noodles into the strainer. Sprinkle with salt and let sit for 30 minutes, stirring around every so often to release the water.
  • Heat your oven to 450 degrees Fahrenheit and gently flip the salmon over, so that the skin side is down. Spoon more sauce over top and bake until the fish flakes easily, about 10-12 minutes. Transfer the fish to a plate and cover with tinfoil to keep warm.
  • Squeeze out all the excess water from the zoodles and place into the bowl. Pour the remaining coconut sauce over the zoodles and mix well.
  • Divide the zoodles between two plates, top with salmon, and garnish with fresh mint and additional salt, if needed.
  • Enjoy!

Tips & Notes:

I used an Indian Style Curry Paste, that is just called “Curry paste.” However, you could use a Thai colored paste, but just add it a little at a time and taste as you go, as the flavour could be different!* You can also use a spiralizer. I use and LOVE[this one!

Nutrition Info:

Calories: 328kcal (16%) Carbohydrates: 11g (4%) Protein: 27g (54%) Fat: 21g (32%) Saturated Fat: 12g (75%) Sodium: 81mg (4%) Fiber: 3g (13%) Sugar: 8g (9%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Taylor Kiser
Course:Main Course
Cuisine:Indian
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Taylor Kiser Profile Picture

About Taylor KiserHealthy Food

Taylor Kiser is a Certified Personal Trainer and Nutrition Coach and a lover of health and fitness. A follower of Christ. Recipe developer. Photographer. Obsessed with cookie dough, pink & leopard print.

Reader Interactions

Amanda BC

✓Reviewed by Amanda BCItalian-American & Ukrainian-American Cuisine, Regional Dishes

Editorially reviewed and recipe-tested in line with our Editorial Policy.

Published: Mar 29, 2018 | Updated: May 15, 2026
5 from 5 votes (4 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




  1. Avatar photoL Hester says

    Posted on 2/23 at 8:40 am

    5 stars
    This is delicious and simple. Swiped some crispy leeks from another salmon recipe, perfect!

    Reply
    • Avatar photoFoodfaithfitness says

      Posted on 2/24 at 1:52 am

      Interesting swap, I will have to try now 🙂

      Reply
Mediterranean Low Carb Broccoli Salad - This Low Carb Broccoli Salad, with a Greek twist, is a super easy, healthy and protein packed side dish for dinner or a potluck! It's made with Greek yogurt and you won't even miss the mayo! | #Foodfaithfitness | #Lowcarb #Keto #Glutenfree #Healthy
Previous Post
Mediterranean Low-Carb Broccoli Salad
Zucchini Noodles with Roasted Red Pepper Greek Yogurt Sauce - zucchini noodles are covered with a creamy, low carb roasted red pepper sauce for an easy, protein packed, meatless dinner, that is under 300 calories and that the whole family will love! | #Foodfaithfitness | #Lowcarb #Glutenfree #Keto #Greekyogurt #ZucchiniNoodles
Next Post
Zucchini with Greek Yogurt Roasted Red Pepper Pasta Sauce

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.