Skip to Content

Salmon Stir Fry with Vegetables

Fresh and frisky salmon stir fry for a clean, paleo, keto, and whole30 dinner that is sure to become a staple in your home.

Salmon Stir Fry with Vegetables - an easy paleo, keto, whole30 dinner recipe that only requires 30 minutes to make! | TheRoastedRoot.net #glutenfree

I make a lot of stir fry. Like a lot. In fact, when I’m not developing new recipes for this site, all of my meals are sautéed per the stir fry method.

Why do I love stir fry so much?

It’s speedy quick to prepare, and the way I go about it is super clean using meat and veggies and homemade sauces that are free of soy, sugar, wheat, etc. In essence, baby gets fed fast, and fed well.

Salmon Stir Fry with Vegetables - an easy paleo, keto, whole30 dinner recipe that only requires 30 minutes to make! | TheRoastedRoot.net #glutenfree

As you may have surmised, salmon is one potentially my favorite animal protein.

Historically, when a salmon craving would hit, I would roast up a fillet and stir fry veggies separately.

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

BOOM less cleanup, well-rounded, delicious.

Salmon Stir Fry with Vegetables - an easy paleo, keto, whole30 dinner recipe that only requires 30 minutes to make! | TheRoastedRoot.net #glutenfree

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.

If you liked the idea behind the Chicken Fajita Meal Prep Bowls I posted earlier this week, you can execute the same concept using this stir fry.

Salmon Stir Fry with Vegetables - an easy paleo, keto, whole30 dinner recipe that only requires 30 minutes to make! | TheRoastedRoot.net #glutenfree

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

Recipe Adaptations:

  • If you love a good teriyaki, you can replace the coconut aminos with your favorite homemade or store-bought teriyaki sauce. Coconut Secret makes a fabulous Teriyaki Sauce that is clean and paleo-friendly.
  • Swap out the broccoli, carrots, and bell pepper for other vegetables, such as bok choy, cauliflower, parsnip, turnip, etc.
  • Serve stir fry with choice of cauliflower rice, regular rice, rice noodles, etc. if desired. I like to eat the stir fry as is with no additional side dishes.

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.

Prep Shot - Salmon Stir Fry

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.

Salmon Stir Fry with Vegetables - an easy paleo, keto, whole30 dinner recipe that only requires 30 minutes to make! | TheRoastedRoot.net #glutenfree

My cookbook, Paleo Power Bowls, is now available! CLICK HERE to check it out. Thank you for your support!

If you make this recipe, please feel free to share a photo and tag @The.Roasted.Root on Instagram!

More Healthy Salmon Recipes:

Enjoy!

Salmon Stir Fry with Vegetables - an easy paleo, keto, whole30 dinner recipe that only requires 30 minutes to make! | TheRoastedRoot.net #glutenfree

Salmon Stir Fry with Vegetables

Yield: 3 servings
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes

Salmon Stir Fry with broccoli, carrots, squash and more makes for a nutrient-dense dinner recipe!

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 Tbsp coconut aminos
  • 1/4 tsp sea salt, to taste

For Serving:

Instructions

  1. 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.
  2. Heat the avocado oil in a large skillet or wok over medium heat. Add the carrots and cover. Cook for 2 minutes.
  3. Add broccoli, bell pepper, and garlic. Stir, and cook covered for 2 minutes. Add yellow squash and stir in to the vegetables.
  4. Scoot vegetables off to one side of the skillet. Add salmon, coconut aminos and sea salt. Cover, cook 3 minutes. 
  5. Uncover, cook 5 to 6 minutes or until much of the liquid has burned off and salmon is cooked through.
  6. 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 Information
Yield 3 Serving Size 1 of 3
Amount Per Serving Calories 387Total Fat 11gUnsaturated Fat 0gCarbohydrates 21gFiber 3gSugar 8gProtein 33g
Salmon Stir Fry with Vegetables - a quick, easy healthy dinner recipe that is paleo, keto, whole30 and gluten-free

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

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.

Skip to Recipe