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.
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
- 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.
A full ingredients list with measurements is in the recipe card below.
How to make sticky salmon stir fry - Step by step
One: Heat the oil and add all the vegetables. Cook over a low heat for 8 minutes.
Two: Add the salmon and teriyaki sauce. Stir carefully to coat everything in the sauce.
Three: Return to the heat and cook for a further 2 minutes.
Four: 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?
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.
Frequently Asked Questions
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.
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.
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.
Yes, stir fries are a great opportunity to add lots of extra vegetables to a meal. Not to mention that salmon is a great source of Omega 3s.
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.
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
Sticky Salmon Stir Fry
Ingredients
- 1 tablespoon Olive oil
- 240 g (8.5 oz) Air fryer salmon bites - or precooked salmon
- 320 g Stir fry vegetables
- 0.5 head Broccoli - cut into small florets
- 75 ml (0.33 cups) Teriyaki sauce
- Sesame seeds - optional
Instructions
- Heat 1 tablespoon Olive oil and add 320 g Stir fry vegetables and 0.5 head Broccoli. Cook over a low heat for 8 minutes.
- Add 240 g Air fryer salmon bites and 75 ml Teriyaki sauce. Stir carefully to coat everything in the sauce.
- Return to the heat and cook for a further 2 minutes.
- Serve over rice and top with Sesame seeds (optional).
Recipe 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.
Nutritional Information
The nutritional information provided is approximate and is calculated using online tools. Information can vary depending on various factors, but we have endeavoured to be as accurate as possible.
As all appliances vary, cooking times are a guide. Please note that by changing the serving size, the cooking time may also need to be altered.
TAYLER ROSS says
I made this stir fry for dinner last night and it was delicious! Definitely adding to our regular rotation!
Kate says
Love it! My new go-to for busy weeknights as it's so quick.
Mahy says
This is my go-to dinner every time I am short on time. Love all the flavors, too!
Tara says
Such a fantastic use for salmon! It looks so good over the rice and I absolutely love how quickly it all comes together.
Dina and Bruce says
Made this in our convection (air fry) oven! So good! Love the broccoli in this!
Bobby says
This was so easy to make and tasted delicious. I loved the teriyaki sauce. Thank you!
Suja md says
Thank you for this fantastic recipe! I will make it again!!
Tavo says
Your Sticky Salmon Stir Fry had me hooked from the first bite! The flavors melded together perfectly, and the texture was spot-on. It's clear you know your way around a wok. Thanks for sharing this recipe; it's definitely going into my weeknight dinner rotation.
Yu says
This recipe was amazing! The balance of sweetness is just right. Everyone loved it. I can't wait to make these again!
Amanda Wren-Grimwood says
This is a great teriyaki sauce and I love the combination of the salmon and broccoli too. Perfect dinner.
Michelle says
I love how healthy and easy this is! The best kind of recipe