Sticky Salmon Stir Fry

Name: Sticky Salmon Stir Fry
Prep time: 2 min
Cook time: 10 min
Total time: 12 min
Ingredients: 1 tbsp Olive oil; 240 g Air fryer salmon bites (or precooked salmon); 320 g Stir fry vegetables; 0.5 head Broccoli (cut into small florets); 75 ml Teriyaki sauce; Sesame seeds (optional)

Diet: High Protein

Jump to Recipe

This Sticky Salmon Stir Fry takes just over 10 minutes to cook, making it the perfect quick and easy weeknight dinner with a LOT of flavour. Chunks of salmon in a homemade teriyaki sauce with plenty of vegetables is our kind of healthy comfort food.

Salmon stir fry surrounded by cooked rice in a grey bowl.

Stir fry is always our go-to when we need a quick and easy meal that is packed full of vegetables and this stir fry salmon is one of our favourites. We would happily eat salmon every day, and this is an easy way to give it lots of flavour.

This dish is so easy to adapt with whatever vegetables you have and there is so many different ways you can serve this salmon stir fry recipe too.

Looking for more salmon recipes? Why not try our easy Salmon Pate, delicious Herb Crusted Salmon or vibrant Salmon Rice Bowls.

Jump to:

Ingredients and Substitutions
Variations
How to Make Sticky Salmon Stir Fry - Step by Step
What to Serve with Salmon Stir Fry
Extra Tips
Frequently Asked Questions
More Stir Fry Recipes
Recipe
Feedback

Ingredients and Substitutions

All the ingredients needed to make this recipe each with a text overlay label.

A full ingredients list, along with US Customary and Metric measurements, can be found in the recipe card at the end of this post.

Oil - We used a good quality olive oil, but you could use sesame oil for extra flavour.
Vegetables - Here is where you can really adapt it. We used a bag of stir fry vegetables to keep it really quick and easy, but you can chop up your own favourite sit fry vegetables.
Salmon - We used our Air Fryer Salmon Bites recipe to turn it into this salmon stir fry. Such an easy way to cook salmon. But you could grill a fresh salmon fillet and cut it into chunks to use in this stir fry.
Teriyaki sauce - This is the BEST stir fry sauce in our opinion. We make our own Healthy Teriyaki Sauce, but feel free to use a really good quality store bought version too.
Sesame seeds - Sprinkle these on top before serving.

Variations

The great thing about a stir fry is that it is so easy to adapt with different vegetables or sauce.

We used our Homemade Teriyaki Sauce, but any kind of stir fry sauce like a Sweet and Sour Sauce would work. We also like just adding some sweet chilli sauce.

When it comes to vegetables, anything goes. It needs to be quick cooking vegetables as this salmon stir fry is ready in under 10 minutes.

However, longer cooking vegetables like carrot can still be added as long as they are peeled into ribbons or cut into thin strips. We love sugar snap peas, mushrooms, pak choi (bok choy) and bell peppers.

How to Make Sticky Salmon Stir Fry - Step by Step

Chopped vegetables cooking in a large black pan.

Step 1: Heat the oil and add all the vegetables. Cook over a low heat for 8 minutes.

Cooked salmon and teriyaki sauce added to the pan.

Step 2: Add the salmon and teriyaki sauce. Stir carefully to coat everything in the sauce.

Step 3: Return to the heat and cook for a further 2 minutes.

Sticky Salmon Stir Fry on a bed of rice in a bowl.

Step 4: Serve over rice and top with sesame seeds (optional).

What to Serve with Salmon Stir Fry

We served this stir fry salmon with fluffy rice. Why not try our east Oven Cooked Rice, quick Microwave Rice or tasty Coconut Rice?

However, this also works really well as a salmon noodle stir fry. You can either cook the noodles in water and then stir them in before serving, or you can get quick cook noodles that you can just add in at the same as the vegetables. It goes well with our Soy Sauce Noodles.

For some added vegetables, why not serve this with our Roasted Tenderstem Broccoli or Roasted Pak Choi?

Cooked vegetables and salmon coated in a sauce and topped with sesame seeds.

Extra Tips

If you don't want to cook the salmon in the air fryer, then you can fry it before cooking the vegetables. Make sure to cut it into small chunks, because it will cook quicker.
Make sure you stir the stir fry often. This cooks at a high temperature, so keep stirring so everything doesn't burn.
Add some thinly sliced spring onions on top before serving for some added crunch.
We wouldn't recommend freezing this, as the cooked salmon and vegetables change texture after thawing.
If you are cooking the salmon in the pan, and not air frying it, then you can marinate it first for extra flavour.

A bowl of stir fry and rice in front of a purple towel.

Frequently Asked Questions

How to store leftovers

This is best eaten as soon as it is cooked. However, if you do have any leftovers then they can be stored in an air tight container in the fridge for up to two days.

How to reheat leftover

To reheat leftovers of this stir fry salmon, just add a little oil to a wok or frying pan and reheat for 2-3 minutes until heated through.

How can I make a spicy stir fry?

If you want some heat on yours, then you can either add some chillies into your stir fry sauce, or drizzle some Sriracha on before serving.

More Stir Fry Recipes

If you’ve tried this salmon stir fry recipe, let us know how you got on in the comments below.
Tag us in your creations on Instagram @hungryhealthyhappy - Use the hashtag #hungryhealthyhappy too.

Recipe