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

Ingredients
22 items — tap to check off
Missing one? Custrd suggests a swap that works.
Open the appInstructions
Step 1
Turn the oven on and preheat it to 400°F (200°C).
Step 2
Place a large baking dish or sheet pan on the counter.
Step 3
Lightly grease the pan with a small drizzle of olive oil so food does not stick.
Step 4
Wash the broccoli under running water and dry it with a towel.
Step 5
Cut the broccoli into medium bite-sized florets.
Step 6
Place the broccoli in a bowl.
Step 7
Add 1 tablespoon olive oil, salt, and pepper.
Step 8
Toss everything together with your hands or a spoon so the broccoli is evenly coated.
Step 9
Sprinkle breadcrumbs over the broccoli if you want extra crunch.
Step 10
Spread the broccoli evenly on one side of the baking dish.
Step 11
Make the Pistachio Crust: Place the pistachios on a cutting board.
Step 12
Chop them into small crumb-sized pieces using a knife.
Step 13
Put the chopped pistachios in a small bowl.
Step 14
Add breadcrumbs, parsley, garlic powder, salt, and pepper.
Step 15
Stir the mixture together.
Step 16
Add 1 tablespoon olive oil and mix until the crumbs look slightly moist.
Step 17
Pat the salmon fillets dry using a paper towel.
Step 18
Place the salmon fillets into the baking dish next to the broccoli.
Step 19
Spread a thin layer of Dijon mustard on the top of each salmon fillet.
Step 20
Drizzle a small amount of lemon juice over the fish.
Step 21
Press the pistachio crumb mixture gently onto the top of each salmon fillet so it sticks.
Step 22
Place the baking dish in the oven.
Step 23
Bake for 14–16 minutes.
Step 24
The salmon is ready when it flakes easily with a fork and the crust looks golden.
Step 25
The broccoli should look roasted with slightly crispy edges.
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.
Step 27
Blend for 20–30 seconds until the sauce becomes smooth.
Step 28
Taste the sauce and add a little extra salt if needed.
Step 29
Place a salmon fillet on each plate.
Step 30
Add a portion of roasted broccoli next to the fish.
Step 31
Spoon romesco sauce over or beside the salmon.
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.



