🤹‍♂️ Health goals slipping through your fingers? Get back on track with 1:1 health coaching
Printer icon

Teriyaki-Style Salmon with Veggies

Teriyaki-Style Salmon With Veggies

The key to becoming the best chef you can possibly be? Don’t eat out when you can eat in. The more you practice the art of cooking, the more aware you become of amazing flavor combinations, of preparation techniques and of cooking times. Get all three of those in alignment, add a lot of love into what you are creating, and you will help to inspire future generations of home cooks to eat healthier. See, eating wholesome food is not only good for you, it is beneficial for the world too. But enough about philosophy, let’s get to the ingredients.

Salmon. It’s been done and done again. Yet in the spirit of creative dining, we’ve been trying new combinations of flavors and we know this teriyaki salmon is a true winner. The carrots, onion and broccoli are reminiscent of Western cuisine, but then we add in the minced ginger, coconut aminos and bean sprouts and suddenly we have created a worldly dish with flavors of both here and there. Whether you are using chop sticks or a fork, each bite is a divine mouthful.

When you are ready to explore other Paleo teriyaki recipes, make a simple beef teriyaki become your first choice (you may want to keep it on meal rotation for several weeks!), then when you are in the mood for poultry, let the teriyaki-style chicken wings make their way in. Once you’ve mastered those, invent your own teriyaki style.

Teriyaki-Style Salmon With Veggies Recipe

Serves: 4Prep: 15 minCook: 20 min

Protein: 28g / %

Carbs: 22g / %

Fat: 21g / %

Values are per portion. These are for information only & are not meant to be exact calculations.


  • 2 salmon fillets, skinless and cut into large chunks
  • 2 cups broccoli, cut into florets
  • 2 carrots, sliced
  • 1 red onion, thinly sliced
  • 2 cups bean sprouts
  • 2 garlic cloves, minced
  • 1 thumb-sized fresh ginger, minced
  • 1/4 cup coconut aminos
  • 1 tbsp. raw honey
  • 1/2 tsp. red pepper flakes
  • 2 tbsp. coconut oil
  • Sea salt and freshly ground black pepper


  1. Season the salmon to taste with sea salt and freshly ground black pepper.
  2. In a small bowl combine the coconut aminos, raw honey and red pepper flakes.
  3. Melt the coconut oil in a skillet over medium-high heat.
  4. Cook the salmon chunks for 3 to 4 minutes per side in the skillet, then remove from the pan.
  5. Add the onion, ginger and garlic, and cook 2 to 3 minutes while stirring.
  6. Add the broccoli and carrots; cook for another 4 to 5 minutes or until soft.
  7. Pour in the coconut aminos sauce and mix everything together.
  8. Bring the salmon back to the skillet, add the bean sprouts and gently toss everything.
Photo of Ashley Noël

Hi I’m Ashley, I’m an ADAPT Certified Functional Health Coach

Get coaching around:

  • transitioning to a Paleo diet
  • reaching your fitness goals
  • getting through those hurdles
    • limiting sugar, gluten, carbs
    • eating out
  • overall life satisfaction

I can’t wait to help you make lasting lifestyle changes