Custrd is out on the App Store — Download it free →
Back to recipes

Pistachio & Herb Crusted Salmon with Roasted Broccoli and Romesco

This dish features oven-baked salmon coated in a crunchy pistachio and herb crust, served with roasted broccoli and a rich romesco-style sauce. The salmon becomes tender inside while the topping turns crisp and flavorful. It’s a balanced meal with healthy fats, vegetables, and bright flavors that’s still simple enough for beginner cooks.

Total time
30 min
Servings
2
Calories
480
Protein
38g
Pistachio & Herb Crusted Salmon with Roasted Broccoli and Romesco
mediterraneanmain coursedinnerlunchpistachio salmonsalmoncrusted salmonsheet pan salmon

Ingredients

22 items — tap to check off

Missing one? Custrd suggests a swap that works.

Open the app

Instructions

  1. Step 1

    Turn the oven on and preheat it to 400°F (200°C).

  2. Step 2

    Place a large baking dish or sheet pan on the counter.

  3. Step 3

    Lightly grease the pan with a small drizzle of olive oil so food does not stick.

  4. Step 4

    Wash the broccoli under running water and dry it with a towel.

  5. Step 5

    Cut the broccoli into medium bite-sized florets.

  6. Step 6

    Place the broccoli in a bowl.

  7. Step 7

    Add 1 tablespoon olive oil, salt, and pepper.

  8. Step 8

    Toss everything together with your hands or a spoon so the broccoli is evenly coated.

  9. Step 9

    Sprinkle breadcrumbs over the broccoli if you want extra crunch.

  10. Step 10

    Spread the broccoli evenly on one side of the baking dish.

  11. Step 11

    Make the Pistachio Crust: Place the pistachios on a cutting board.

  12. Step 12

    Chop them into small crumb-sized pieces using a knife.

  13. Step 13

    Put the chopped pistachios in a small bowl.

  14. Step 14

    Add breadcrumbs, parsley, garlic powder, salt, and pepper.

  15. Step 15

    Stir the mixture together.

  16. Step 16

    Add 1 tablespoon olive oil and mix until the crumbs look slightly moist.

  17. Step 17

    Pat the salmon fillets dry using a paper towel.

  18. Step 18

    Place the salmon fillets into the baking dish next to the broccoli.

  19. Step 19

    Spread a thin layer of Dijon mustard on the top of each salmon fillet.

  20. Step 20

    Drizzle a small amount of lemon juice over the fish.

  21. Step 21

    Press the pistachio crumb mixture gently onto the top of each salmon fillet so it sticks.

  22. Step 22

    Place the baking dish in the oven.

  23. Step 23

    Bake for 14–16 minutes.

  24. Step 24

    The salmon is ready when it flakes easily with a fork and the crust looks golden.

  25. Step 25

    The broccoli should look roasted with slightly crispy edges.

  26. Step 26

    While the salmon is baking, place the roasted red peppers, olive oil, nuts, vinegar, paprika, garlic, and salt into a blender or food processor.

  27. Step 27

    Blend for 20–30 seconds until the sauce becomes smooth.

  28. Step 28

    Taste the sauce and add a little extra salt if needed.

  29. Step 29

    Place a salmon fillet on each plate.

  30. Step 30

    Add a portion of roasted broccoli next to the fish.

  31. Step 31

    Spoon romesco sauce over or beside the salmon.

  32. Step 32

    Serve warm. Enjoy 😊

Cook smarter

Get matched recipes for what’s in your fridge

Custrd is a free iOS app that finds real recipes from the ingredients you already have. No more grocery-list aspirations.