Prune & Pistachio Crusted Salmon Bake

Recipe by Rose Wilby (@goodeatsbyrose)

Elevate your fall dinners with this nutrient-packed recipe. The earthy-chewy California Prunes pair effortlessly with the nutty taste of pistachios and fresh Salmon flavour. This dinner is richly packed with vital nutrients from the vitamins, minerals and antioxidants in the superfood California Prunes, to the omega-3 in the Salmon. This recipe is a must-try!

Servings: Makes 2 servings
Prep Time:
Cook Time:


  • 12 baby potatoes, sliced in quarters
  • 5 tbsp (75 mL) olive oil
  • 1 tsp (5 mL) paprika
  • 1 tsp salt (5 mL), plus more to taste
  • 1 tsp (5 mL) pepper, plus more to taste
  • 8 California Prunes, 4 chopped & 4 left whole
  • 1/2 cup (125 mL) pistachios, chopped
  • 2 salmon fillets
  • 2 tbsp (30 mL) Dijon mustard
  • chili flakes, to taste
  • 2 handfuls cherry tomatoes
  • 1 lemon, halved
  • 6 sprigs broccolini
  • 6 cloves garlic, minced


  1. Preheat the oven to 425 °F (218 °C) degrees.
  2. Slice the baby potatoes in quarters and add them to a large baking tray. Add 2 tbsp olive
    oil, 1 tsp paprika, 1 tsp salt, and 1 tsp pepper. Bake the potatoes in the oven for 10
  3. Meanwhile, chop the pistachios until they’re in smaller, uneven pieces, and set aside. Take 4 California Prunes and chop them into small pieces, then set aside. Leave the remaining California Prunes whole.
  4. Spread 1 tbsp dijon mustard onto each salmon fillet, covering the top and sides. Season
    the fillets by adding salt, pepper, and chilli flakes to taste. If 10 minutes has passed, take
    the potatoes out of the oven.
  5. To form the sweet and nutty crust of the salmon, sprinkle the chopped pieces of California Prunes evenly on top of each salmon fillet, and then evenly spoon on top the chopped pistachios. Gently pat down the pistachios to stick them down. If you have extra pistachios bits laying around, stick them to the sides of the salmon or simply add the rest into the whole dish to ensure nothing goes to waste.
  6. To make room for the salmon, spread half of the baked potatoes toward one side of the baking tray, and the other half toward the other side. Place the salmon pieces side by side in the middle of the tray.
  7. Add the rest of the ingredients: place a half lemon onto each side of the tray with the potatoes; add a handful of cherry tomatoes onto each side; sprinkle the minced garlic all over; add 4 whole California Prunes, 2 on each side; finally, add 3 sprigs of broccolini onto each side.
  8. Pour 3 tbsp of olive oil all over, along with additional salt and pepper to taste. Place the tray back in the oven and bake for 15 minutes, or until your salmon is cooked through (this may vary depending on thickness of the salmon).
  9. Remove from the oven and serve for two. Be sure to squeeze the juicy baked lemon over everything and enjoy!

More great recipes