SUBSCRIBE and get my FREE Paleo Meal Plan

Paleo Orange Teriyaki Baked Salmon

Yum

Paleo Teriyaki Salmon Baked With Onions & Sesame Seeds

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 paleo meal, I made some orange infused teriyaki sauce, which works beautifully with fatty salmon.

I love adding red onions rings both for the flavour and because they makes 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.

Paleo Teriyaki Sauce Baked Salmon

You can make this recipe with other type of fish or even sliced chicken. If using chicken, pan-fry it first for 2-3 minutes each side before placing it on the tray and baking in the oven.

I served my salmon with simple stir-fried Chinese cabbage and carrots with some garlic, lemon juice and sesame oil. You can also make a batch of cauliflower rice, or white rice if you desire, or make a big fresh salad. I hope you enjoy this one!

PS. 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 & Dill Salad, or my Japanese Bakes Salmon Balls.

5.0 from 4 reviews
Paleo Orange Teriyaki Baked Salmon
 
Prep time
Cook time
Total time
 
Tamari is a gluten-free soy sauce or you can use coconut aminos
Author:
Recipe type: Dinner
Serves: 2
Ingredients
  • 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
  • ¼ cup coconut aminos or tamari sauce
  • 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
  • ½ small Napa cabbage/ Chinese white cabbage, shredded
  • 1 large carrot, grated
  • 1 cup snow peas
  • 1 large clove garlic, finely diced
  • ½ teaspoon salt
  • Generous pinch pepper
  • Juice of ½ lemon
  • 1 teaspoon sesame oil
Instructions
  1. 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.
  2. 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.
  3. 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.
  4. 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.
  5. 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.
  6. Serve salmon alongside the veggies for a tasty, healthy dinner.

Share this recipe on Pinterest from here.

Paleo Orange Teriyaki Salmon

Ad
13 Comments
  1. 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.

  2. 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!

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Rate this recipe: