Recipes · Dinner · Mediterranean Diet

20-Minute Cumin-Harissa Salmon with Olive-Tomato Pan Sauce

20 min serves 4 425 calories38 g proteina serving, estimated Mediterranean DietKetogenic DietPaleo DietDASH DietLow-Carb DietAnti-Inflammatory DietGluten-Free DietHeart-Healthy Diet
20-Minute Cumin-Harissa Salmon with Olive-Tomato Pan Sauce

Weeknight dinners don't get much more satisfying than this bold, Mediterranean-inspired salmon. Fillets are rubbed with warm cumin and smoky harissa, then seared in extra virgin olive oil until the skin is crisp and the flesh flakes effortlessly. While the fish rests, a quick pan sauce comes together right in the same skillet, using cherry tomatoes, briny olives, garlic, and a splash of lemon juice to pick up all those browned bits of flavor left behind. This dish checks every box for Mediterranean eating: it leans on heart-healthy olive oil, delivers an omega-3-rich fatty fish, and uses bold spices and briny olives instead of excess salt or processed flavorings. The tomato-olive sauce is loaded with antioxidants and healthy monounsaturated fats, making this a nutrient-dense dinner that still feels indulgent. Serve it alongside a simple green salad, some crusty whole grain bread, or a bed of fluffy couscous to soak up the extra sauce. It's quick enough for a busy Tuesday but impressive enough for a casual dinner with friends — proof that eating well doesn't have to mean spending hours in the kitchen.

Ingredients

Method

  1. In a small bowl, mix the cumin, 1 tablespoon of harissa paste, 1 tablespoon of olive oil, salt, and pepper into a paste. Pat the salmon fillets dry and rub the spice paste evenly over the flesh side of each fillet.
  2. Mince the garlic and halve the cherry tomatoes and olives on a cutting board.
  3. Heat the remaining 2 tablespoons of olive oil in a large skillet over medium-high heat. Add the salmon skin-side up and sear for 4 minutes until a golden crust forms. 4:00
  4. Flip the salmon with tongs and cook skin-side down for another 3-4 minutes, until the fish flakes easily and the skin is crisp. Transfer the fillets to a plate and tent loosely with foil. 3:30
  5. In the same skillet, add the garlic and cook for 30 seconds until fragrant, scraping up any browned bits. 0:30
  6. Add the cherry tomatoes and olives to the skillet and cook for 3-4 minutes, stirring occasionally, until the tomatoes begin to soften and release their juices. 3:30
  7. Stir in the remaining 1 tablespoon of harissa paste and the lemon juice, simmering for 1 minute to combine into a saucy consistency. 1:00
  8. Spoon the olive-tomato pan sauce over the salmon fillets and sprinkle with fresh parsley. Serve immediately with mixed salad greens and lemon wedges on the side.

Cook this with your hands free

Open it in Platewise and a voice sous chef reads the steps, runs the timers, and swaps what you don't have.

Cook this in Platewise Free during the beta
© 2026 Platewise Recipes Diets Guides Terms Privacy Recipes are AI-assisted. Use your judgment with allergies.