Skip to Content

Salmon Stir Fry with Vegetables

Fresh, quick and easy salmon stir fry with a variety of fresh vegetables for a healthy weeknight meal. This clean eating dinner recipe is sure to become a staple in your home. Paleo, low-carb, and whole30 compliant!

Black bowl of stir fry salmon and vegetables with chopsticks to the side and a dark blue napkin, ready to consume.

When I’m not developing new recipes for this site, easy stir fry recipes comprise the majority of my meals.

Why do I love stir fry so much? 

First and foremost, stir fries are speedy quick to prepare. They also tend to be fairly clean for a healthy complete meal. I use a variety of meat and veggies and homemade sauces that are free of soy-free, sugar-free, and wheat-free. Plus, the versatility of stir fry ensures you’ll end up with a tasty weeknight meal, checking all the boxes you’re craving.

So, why make salmon stir fry?

Just like any other stir fry, salmon stir fry comes together in a flash and results in tender pieces of salmon. The ideal easy weeknight meal for salmon lovers!

Historically, when a salmon craving would hit, I would make My Go-To Crispy Salmon and Stir Fry Vegetables separately. 

WELL, it dawned on me that I could turn the whole thing into a one-skillet meal and simply stir fry the salmon into my veggies. 

Between the prep and cook time, this stir fry takes roughly 30 minutes to make. It’s a marvelous meal prep recipe for lunches or dinners, and can easily be made in bulk to feed a crowd. 

Stainless steel skillet with finished stir-fry salmon and vegetables, ready to consume.

Let’s discuss the simple ingredients for salmon stir fry.

Ingredients for Salmon Stir Fry: 

Salmon: A one-pound salmon filet gets chopped into salmon cubes to make this delicious recipe. If you have access to a skinless salmon fillet, feel free to go that route. Otherwise, you can leave the skin on or cut the skin off yourself.

If you have access to fresh salmon fillets, I recommend fresh over frozen. Wild-caught King salmon and Atlantic salmon has tons of flavor and a great deal of omega 3 fatty acids, which results in the yummiest flaky chunks of salmon. 

For frozen salmon, be sure to thaw the filet completely before proceeding with the recipe.

Avocado Oil (or Olive Oil): In order to cook the salmon and vegetables, we need a high-temperature cooking oil.

I like that avocado oil has a high smoke point, a neutral flavor, and healthy fats, so it is my preference over vegetable oil or olive oil.

Peanut oil works here too. If you like the flavor of sesame oil, you can add a couple teaspoons sesame oil just for flavor.

Carrots, Broccoli, Red Bell Pepper, Yellow Squash, Fresh Garlic Cloves: My favorite stir fry vegetables! You can select your own favorites or even buy frozen stir fry veggies in the freezer section of your grocery store.

Coconut Aminos (or Teriyaki Sauce): My solution to an easy stir fry sauce that achieves sweet, savory and umami flavors without a lot of overly processed ingredients is coconut aminos.

The end result is plenty of authentic Asian flavors without the need for lots of ingredients. 

This ingredient keeps the recipe soy-free, gluten-free, and refined sugar-free.

You can also make your own Easy Stir Fry Sauce, make homemade teriyaki sauce or buy store-bought teriyaki sauce. 

Black bowl of salmon stir fry and vegetables with chop sticks and a blue napkin to the side.

What to Serve with Salmon Stir Fry:

I like serving salmon stir fry as is for a low-carb meal, but you can also serve it over steamed brown rice or white rice. I serve it with red pepper flakes, chopped green onions, and sesame seeds.

If you’re feeling fancy and have some time on your hands, whip up my Vegetable Fried Rice to serve with the meal.

Recipe Adaptations:

  • If you love a good teriyaki sauce, you can replace the coconut aminos with your favorite homemade or store-bought teriyaki sauce or homemade stir fry sauce. Coconut Secret makes a fabulous Teriyaki Sauce  that is clean and paleo-friendly.
  • Swap out the broccoli, carrots, and bell pepper for other fresh vegetables, such as bok choy, green beans, snow peas, sugar snap peas, cauliflower, red onion, parsnip, turnip, etc.
  • Serve stir fry with choice of cauliflower rice, regular rice, low-sodium soy sauce, rice noodles, soba noodles, udon noodles, etc. if desired. I like to eat the stir fry as is with no additional side dishes.
  • If you’re a ginger lover, feel free to add grated or minced fresh ginger. 

Now that we’ve covered the healthy ingredients for stir fry salmon, let’s make it!

How to Make Salmon Stir Fry:

Place salmon fillet on a cutting board and use a sharp knife to remove the skin. Chop salmon into 1-inch chunks. Set aside until ready to use.

Heat the avocado oil in a large skillet or wok over medium-high heat. Add the carrots and cover. Cook for 2 minutes.

Add broccoli, bell pepper, and garlic. Stir, and cook covered for 2 minutes. Add yellow squash and stir in to the vegetables.

Scoot vegetables off to one side of the skillet. Add salmon, coconut aminos and sea salt. Cover, cook 3 minutes. 

Raw chopped salmon pieces and chopped vegetables in a skillet to make salmon stir fry.

Remove the cover and cook for 5 to 6 minutes or until much of the liquid has burned off and salmon is cooked through.

Stir everything together (I recommend using a spatula to help keep the salmon chunks whole). Season to taste with sea salt.

Taste the stir fry for flavor and add lime juice, black pepper, regular soy sauce, rice vinegar, coconut aminos, or teriyaki sauce to your personal taste.

Closeup image of salmon stir fry in a skillet, sprinkled with sesame seeds, green onions, and red pepper flakes.

Serve as is, or with rice or noodles.

How to Store Salmon Stir Fry:

Store leftovers in an airtight container in the refrigerator for up to 3 days.

Salmon stir fry is best served fresh, but you can also use this recipe as a meal prep recipe if you think you’ll be able to eat it within a 3-day window. The stir fry will keep for up to 7 days, but it tastes best within 3 days of preparation.

If you’re looking to change up certain aspects of the recipe, here are some ideas:

Cooking Tips:

Once you add the salmon, use a spatula for the rest of the cooking process to gently get under the salmon and veggies without breaking the salmon.

Salmon is much more delicate than other animal proteins, so if you’re looking to keep the whole chunks, carefully employ the spatula rather than a wooden spoon or any other cooking tool.

Stainless steel skillet with salmon stir fry in it, ready to serve.

If this is your first time preparing stir-fried salmon, you’ll be amazed at how much flavor this easy dinner contains! Lots of veggies brings a powerful punch of antioxidants, vitamins, and minerals for a wholesome meal.

Put this easy salmon stir fry recipe at the top of the list for a fun and nutritious weeknight dinner!

More Healthy Salmon Recipes:

Enjoy!

Black bowl of stir fry salmon and vegetables with chopsticks to the side and a dark blue napkin, ready to consume.

Salmon Stir Fry with Vegetables

Salmon Stir Fry with broccoli, carrots, squash and more makes for a nutrient-dense dinner recipe!
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
3 servings

Ingredients

  • 2 Tbsp avocado oil
  • 2 large carrots, peeled and sliced
  • 1 large crown broccoli, chopped into florets*
  • 1/2 red bell pepper, cut into match sticks
  • 3 cloves garlic, optional*
  • 1 yellow squash, chopped
  • 1 lb salmon, chopped into 1″ chunks
  • 3 to 5 Tbsp coconut aminos
  • 1/4 tsp sea salt, to taste

For Serving:

Instructions

  • Place salmon fillet on a cutting board and use a sharp knife to remove the skin. Chop salmon into 1-inch chunks. Set aside until ready to use.
  • Heat the avocado oil in a large skillet or wok over medium heat. Add the carrots and cover. Cook for 2 minutes.
  • Add broccoli, bell pepper, and garlic. Stir, and cook covered for 2 minutes. Add yellow squash and stir in to the vegetables.
  • Scoot vegetables off to one side of the skillet. Add salmon, coconut aminos and sea salt. Cover, cook 3 minutes. 
  • Uncover, cook 5 to 6 minutes or until much of the liquid has burned off and salmon is cooked through.
  • Stir everything together (I recommend using a spatula to help keep the salmon chunks whole). Season to taste with sea salt.

Notes

*Make this recipe Low-FODMAP by omitting the garlic. Replace the broccoli with broccolini, as broccolini is typically easier to digest for most individuals. Omit the green onion if you're sensitive to it (some folks with gut issues tolerate green onion just fine.

Nutrition

Serving: 1of 3Calories: 387kcalCarbohydrates: 21gProtein: 33gFat: 11gFiber: 3gSugar: 8g
Course: Main Dishes
Cuisine: American
Keyword: healthy dinner recipe, keto, low-carb, paleo, salmon recipe, salmon stir fry, vegetable stir fry, whole30
Servings: 3 servings
Calories: 387kcal
Author: Julia

This post contains affiliate links, which means I make a small commission off items you purchase at no additional cost to you.

I originally shared this recipe January 17, 2019. I have updated the post copy and the images but the recipe itself remains the same.

Salmon Stir Fry with Vegetables - a quick, easy healthy dinner recipe that is paleo, keto, whole30 and gluten-free
Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Chris

Tuesday 28th of November 2023

Good recipe! However, you said Atlantic salmon would be ok to use. Atlantic salmon is farmed salmon! Not healthy, and definitely not good for you. Wild salmon is not hard to find in the stores. Usually frozen, but much better than farmed salmon. I would enjoy seeing more of your salmon recipes .

Carolyn Johnson

Tuesday 7th of May 2019

An you add spinach instead of broccoli or both?

JoAnn

Saturday 19th of January 2019

This recipe went right into the "KEEPER" file. Nice job. Loved it. Added cilantro and black and white sesames to the top after cooking. Perfect!! Thanks.

Julia

Sunday 20th of January 2019

Oh I'm so happy to hear it, JoAnn!! I love the stir fry as well and will definitely be keeping it on rotation. Thanks so much for the feedback! xo

Marian White

Thursday 17th of January 2019

I asked you before for the name of the book you wrote about fodmap and recipes. What is the name of it? I'd like to buy it.

Julia

Thursday 17th of January 2019

Hi Marian!

It's called Paleo Power Bowls! It will be released 1/22 (so soon!), but you can pre-order it on Amazon here: https://amzn.to/2SYDIPn Thanks so much for your interest and support! xo

Shirley

Thursday 17th of January 2019

This recipe looks so delicious it should come with a warning "one may over consume this recipe.." Honestly, I would be the "one" who needs this warning too. Julia, this recipe is so healthy and delicious. Thank you.

Julia

Thursday 17th of January 2019

I definitely over-consumed it, so you're absolutely correct that it should come with a warning, lol!! It's definitely a great household staple.

This site uses Akismet to reduce spam. Learn how your comment data is processed.