Step 1

Preheat oven to 250°. Combine shallot, half of orange zest, half of lemon zest, and 1 Tbsp. oil in a small baking dish just large enough to fit salmon. Season salmon with salt and coat with zest mixture. Bake fish until fillet is just opaque in the center and flakes with a fork, 30–35 minutes.

Step 2

Meanwhile, mix cilantro, parsley, garlic, paprika, remaining zests, and ½ cup oil in a medium bowl. Stir in orange and lemon juice and season citrus salsa verde with salt just before spooning over fish.