Ginger Garlic Salmon Carrot & Zucchini Noodle Bowl with Shiitake & Oyster Mushrooms

gluten freepaleoseafood

IMG_4328 copy

One of the best parts of food blogging is discovering and trying ingredients that you would have never used before. That ingredient today is… coconut aminos! Well, I tried it for the first time when creating this Beef Noodle Soup. Originally, when writing the recipe, I used soy sauce. However, this recipe was designed for a Paleo audience, so I did my research, discovered liquid aminos and then coconut aminos and redid the ingredient list.

Coconut aminos tastes very similarly to soy sauce. It has a slight after taste, but aside from that, you can barely tell the difference. Today, I marinaded salmon in the coconut aminos for a colorful and flavorful bowl of spiralized veggies.

IMG_4333 copy

IMG_4332 copy

Coconut Aminos (and the sauce in general) is pretty salty. I mixed a bit of water to dilute it and that did the trick! I used a small amount, along with sesame oil, to marinade the salmon before I popped it in the oven. The flavors really baked into the salmon and then complemented the ginger and garlic of the zucchini and carrot noodles. The eggs give the dish color and a warm, soft texture.

IMG_4323 copy

The shiitake and oyster mushrooms create a savory fragrance and bring out the flavors in the fish. Plus, they’re beneficial for your immune system, pack a hearty amount of iron and B vitamins, are sustainably grown and potentially help fight against cardiovascular disease.

IMG_4329 copy

Now, if only I could get my boyfriend to eat mushrooms. He hates them!

Ginger Garlic Salmon Carrot & Zucchini Noodle Bowl with Shiitake & Oyster Mushrooms

Yields 2

10 minPrep Time

20 minCook Time

30 minTotal Time

Save RecipeSave Recipe


  • 1 carrot, peeled, Blade C (at least 1.5" in diameter)
  • 1 large salmon filet, cut into 1" cubes
  • 2 tbsp coconut aminos
  • 1 tbsp water
  • 1 tbsp sesame oil
  • 2 eggs, beaten
  • 1 tbsp olive oil
  • 1/4 tsp freshly minced ginger
  • 1 tsp minced garlic
  • 3/4 cup shiitake mushrooms, stems removed
  • 1/2 cup oyster mushrooms, stems removed
  • pepper, to taste
  • 2 medium zucchinis, Blade C


  1. Preheat the oven to 400 degrees. In a bowl, add the coconut aminos, salmon, and sesame oil. Let sit for 5 minutes to marinade and then place on a baking tray and bake for 10-15 minutes or until salmon is baked through. Set aside, once done.
  2. While the salmon is marinading, place a medium skillet over medium-low heat and coat with cooking spray. Add in the egg and scramble. Set aside.
  3. Boil a medium saucepan half-way full with water. Once boiling, add in the carrot noodles. Cook for about 3 minutes or until noodles soften. Set aside.
  4. Place a large skillet over medium heat and add in the olive oil. Once the oil heats, add in the garlic and ginger. Let cook for 30 seconds and then add in the mushrooms. Season with pepper and cook for 5 minutes or until mushrooms have mainly wilted.
  5. Add in the zucchini and carrot noodles. Toss and cook about 3 minutes or until zucchini noodles have softened.
  6. Fold in the salmon and eggs, toss to combine and top with salmon. Enjoy!

New to spiralizing? Grab your FREE eBook with our 20 Most Popular Blog Recipes!

Have a spiralizer and not sure where to start?How about making our fool-proof, most popularly made recipes from the blog? In this printable PDF eCookbook you’ll find photos and full recipes of our readers’ favorites to get you started!

Share on facebook
Share on google
Share on twitter
Share on linkedin

Leave a Comment


Joanne says:
Ha! I'm not super into mushrooms either...but for this dish I could make an exception. I definitely want to try coconut aminos! I've heard a lot about them.
Stephanie says:
I just created something loosely based on this for my first time trying out zucchini noodles and WOW I am sold on them! They remind me of the lo mein noodles you get at Asian restaurants and now that I'm paleo, I don't have to miss those anymore! Woohoo! Asian dishes for the win! Thanks Ali for another lovely recipe :)
Yay - glad to hear you've found a happy medium!
Mimi says:
This was amazing. Made it with a friend & her mom who were visiting & they had fun spiralizing but the dish was fantastic. We doubled it and I'm looking forward to the leftovers!
yay!! This is definitely one of my favorites :)
What are the little roundish green veggies in this? I don't see it in the recipe.
Liz says:
Looks like green onions used as a garnish. Yum!
Nancy says:
Just made this for dinner and it was so yummy. I enjoyed every bite. I wish I had doubled the recipe so I would have time. I added some cashews as well.

Latest on Inspiralized

Subscribe to Inspiralized

Subscribe to one or all of our newsletters for amazing
recipes, inspirational content + our free starter guide

  • Weekly Recap
  • Kidsletter
  • Products + Sales