Go Back
+ servings
overhead photo of baked harissa salmon over lemon kale quinoa on a white plate. Ingredients garnish the outside of the plate, along with a MSC blue label

10+ Simple, Healthy Salmon Recipes, Including Baked Harissa Salmon

This oven-baked harissa salmon recipe is light, fresh, and flavourful! It's an easy, healthy weeknight dinner idea ready in 35-minutes! Plus, more healthy salmon recipes to explore!
Cuisine Mediterranean
Keyword garlic, harissa, kale, lemon, quinoa, salmon
Prep Time 10 minutes
Cook Time 25 minutes
0 minutes
Total Time 35 minutes
Servings 2


Harissa salmon:

Lemon Quinoa:

  • 1/2 cup quinoa, dry
  • 1 Tbsp olive oil
  • 4 cups kale, shredded or torn
  • 1 lemon, juice + zest
  • 3 Tbsp golden raisins
  • Salt + pepper, to taste


  • Preheat oven to 400F.
  • In a large pot on the stove, cook quinoa with water according to package directions. Quinoa is done once all liquid is absorbed (about 15 minutes).
  • Meanwhile, whisk harissa paste, minced garlic, and olive oil together in a small bowl.
  • Place salmon fillets into a baking dish and coat with harissa mixture. Transfer to the oven and bake for 15 minutes.
  • While salmon bakes, heat a large pan over medium and add 1 Tbsp of olive oil. Sauté kale until wilted, about 2 minutes.
  • Add sautéed kale to the pot with cooked quinoa, along with lemon juice, zest, and golden raisins. Season with salt and pepper.
  • Serve quinoa mixture and top with baked salmon. Enjoy!


*IMPORTANT NOTE: There are different types of harissa paste available, some are spicy and others are mild. Please look for and use a mild harissa paste, or else this recipe will be too spicy! That is, unless you love a lot of spice :)
*LEFTOVERS: Cooked salmon will keep for up to 3 days in an airtight container in the fridge. You can reheat salmon in the oven, stovetop, or microwave, although it will compromise the texture a little. Because of this, I often like eating any leftover salmon cold. Throw it into a salad or add it to a sandwich or wrap!
*RECIPE MODIFICATIONS: While I recommend keeping the salmon part of the recipe as is, you can easily serve the harissa salmon with something other than the lemon quinoa! For instance:
  • instead of quinoa you can use another grain like brown rice, farro, or couscous.
  • instead of kale you could use another leafy green, like spinach or chard.
  • you could also serve the harissa salmon over a simple pasta, or with a side of potatoes and roasted veggies