Orange Teriyaki Baked Salmon

This orange teriyaki baked salmon with red onions is a delicious, healthy dinner meal. This salmon recipe is Paleo, Whole30, and gluten-free friendly and can be served with a side of vegetables, salad or with rice if desired. This post has recently been updated!

Paleo Teriyaki Salmon Baked With Onions & Sesame Seeds
  • Save

Jump to: ℹ️ Overview | 🛒 Ingredients | 📷 How To Make | 🥗Serving Suggestions | 📝 Go To Full Recipe | 🐟 More Salmon & Fish Recipes

Orange Teriyaki Baked Salmon

One of my favourite quick and easy dinners is a tray of baked salmon served alongside a large salad or some stir-fried vegetables. For this delicious meal, I made orange teriyaki sauce, which works beautifully with the fatty salmon.

I love adding red onions rings both for the flavour and because they make this dish look so pretty when it comes out of the oven. I think it’s the purple against the bright orange colour, and the juxtaposition of the geometrical shapes.

This teriyaki baked salmon is super easy to make and I know you will love it!

Making Orange Teriyaki Salmon

You can use salmon fillets or steaks in this recipe, with or without the skin. In fact, any other type of fish will work well with the orange teriyaki sauce (as would shrimp or chicken). In this recipe, I only cooked two fillets but you can easily fit 4-6 on a baking tray, simply double up the sauce ingredients.

Paleo Teriyaki Sauce Baked Salmon
  • Save

The sauce is super versatile and you can use it on chicken wings or pork skewers. You can also check out my go-to paleo stir-fry sauce, which is similar to this. 

For other lovely salmon recipes, check out this baked Salmon Loaf with cucumber and dill salad, or my Japanese baked salmon balls.

What To Serve With Teriyaki Salmon

I served this baked salmon with a simple stir-fry of Chinese cabbage and carrots with some garlic, lemon juice and sesame oil. I also like to serve some pickled radish or ginger.

You can also make a batch of my coconut cauliflower rice, or white rice if you desire, or make a simple side salad.

My orange ginger asparagus would be a nice complementary dish as well and if you want something more starchy, try miso sweet potatoes, which you could start baking a little earlier, then finish both at the same time.

Paleo Orange Teriyaki Salmon
  • Save

Want to Save This Recipe?

Enter your email & I’ll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

Orange teriyaki salmon
  • Save

Orange Teriyaki Baked Salmon

Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Author: Irena Macri
Servings: 2
Course: Dinner
Cuisine: Asian
Print Pin Save
5 from 5 votes
Calories: 694kcal
A delicious and healthy meal of orange teriyaki salmon baked in the oven with red onions. This baked salmon recipe is gluten-free, Paleo and Whole30 friendly. The recipe below also includes a simple vegetable stir-fry to serve on the side.


  • 2 medium salmon fillets 150-200 grams each
  • 1 large red onion sliced into rings (keep the ring circles intact)
  • 2 tablespoons olive oil
  • Zest of 1 small orange
  • Pinch of sea salt

For the sauce

  • 1/4 cup coconut aminos or Tamari
  • 1 tablespoon fish sauce
  • Juice of 1 small orange
  • 1 tablespoon lemon or lime juice
  • 1 tablespoon honey
  • 1 teaspoon grated ginger
  • 1 clove garlic grated
  • Pinch of chilli flakes/powder optional
  • 1 tablespoon sesame seeds optional

For the stir-fried vegetables

  • 1 tablespoon coconut oil
  • 1/2 small Napa cabbage or Chinese white cabbage, shredded
  • 1 large carrot grated
  • 1 cup snow peas
  • 1 large clove garlic finely diced
  • 1/2 teaspoon salt
  • Generous pinch pepper
  • Juice of 1/2 lemon
  • 1 teaspoon sesame oil


  • Preheat the oven to 200 C / 400 F. Leave the salmon out of the fridge for at least 10 minutes before cooking, to come to room temperature.
  • Place the salmon fillets, skin side down, on a flat baking tray lined with parchment/baking paper. Surround with onion rings, sprinkle with orange zest, sea salt and then drizzle evenly with olive oil.
  • Place the tray in the oven, middle shelf, and cook for 8 minutes. In the meantime, combine the sauce ingredients in a small bowl and whisk together.
  • Remove the salmon from the oven and pour the sauce over the top making sure to cover the salmon and the onions. Fold the edges of the paper inwards, as to prevent the sauce from spilling out. Sprinkle with sesame seeds. Place back in the oven for 7-8 more minutes.
  • While the salmon is finishing cooking, stir-fry the vegetables in a little coconut oil over medium-high heat for 4-5 minutes, stirring frequently. Add garlic, salt, pepper and lemon juice towards the end and stir through. Finally, drizzle and stir through the sesame oil.
  • Serve salmon alongside the veggies for a tasty, healthy dinner.


Tamari is a gluten-free soy sauce. You can also use coconut aminos.
Nutrition label below is for salmon with onions and sauce with a veggie side. Actual macros may vary.


Calories: 694kcal | Carbohydrates: 38g | Protein: 47g | Fat: 40g | Saturated Fat: 11g | Polyunsaturated Fat: 10g | Monounsaturated Fat: 17g | Cholesterol: 110mg | Sodium: 2108mg | Potassium: 1895mg | Fiber: 6g | Sugar: 18g | Vitamin A: 7350IU | Vitamin C: 101mg | Calcium: 264mg | Iron: 4mg
Keywords: Salmon Recipes, Teriyaki salmon, orange teriyaki, baked salmon, salmon dinner
Tried this recipe?Mention @cookedandloved or tag #cookedandloved

More Salmon & Fish Recipes

  • Save
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

Your email address will not be published. Required fields are marked *

Click on the stars to rate this recipe!


  1. Oh how funny – I posted an Asian Salmon recipe this week that uses some of the same ingredients but it looks totally different from yours! I love the addition of the sesame seeds and the stir fried veggies. Since I obviously love this sort of dish, I’m excited to try yours out!

  2. Thanks for the salmon recipe! Question: I thought sesame oil was not Paleo-approved. Is it okay to use often or only occasionally?

    1. Yes, of course it’s fine. I am not sure why it wouldn’t be approved, especially as you never have more than a teaspoon of it.

  3. 5 stars
    I absolutely love baked salmon ! It’s nutritious and very easy to make. Thanks so much for sharing and love your photos as always !

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap