01 - Preheat oven to 400°F. Line a baking sheet with parchment paper.
02 - Pat the salmon fillets dry and place them on the prepared baking sheet.
03 - In a small bowl, combine olive oil, lemon zest, lemon juice, salt, black pepper, and smoked paprika. Brush evenly over the salmon fillets.
04 - Bake the salmon for 15 to 18 minutes, until just cooked through and flaky.
05 - While the salmon bakes, combine pomegranate arils, toasted walnuts, parsley, red onion, olive oil, lemon juice, honey, salt, and black pepper in a medium bowl. Toss gently to combine.
06 - Remove salmon from oven and let rest for 2 minutes. Serve each fillet topped generously with the pomegranate walnut salsa.