Preheat your oven to 375°F (190°C).
Place salmon fillets on a baking sheet lined with parchment paper. Drizzle with olive oil and season with salt and pepper. Bake for 15–20 minutes, or until salmon flakes easily with a fork.
While the salmon bakes, prepare the cranberry salsa by combining chopped cranberries, red onion, cilantro, honey, balsamic vinegar, orange juice, and orange zest in a bowl. Mix well and set aside.
Toast the chopped pecans in a dry skillet over medium heat for 2–3 minutes, until fragrant. Set aside.
Remove the salmon from the oven. Top with cranberry salsa and toasted pecans. Garnish with extra cilantro or orange slices if desired.