Preheat oven to 275°. Spray a pan just large enough for salmon with cooking spray.
Salsa Verde
Mix cilantro, parsley, garlic, paprika, half of orange and lemon zests, olive oil, juice in a jar. Add 1 cup oil and shake well to combine. Allow to sit for an hour or so for flavors to meld before serving.
Salmon
Combine shallot, remaining half of orange and lemon zest and 2tbsp oil in a small bowl, stirring to combine well.
Salt and pepper salmon pieces. Spoon and spread shallot mixture over salmon. Bake for 30-35 minutes until fish flakes when fork is inserted. Serve with salsa verde spooned over and on the side.