Mix the paprika, cumin, chipotle chile powder, and salt together in a small bowl and stir to combine. Sprinkle over salmon. Place salmon on a baking sheet, skin side down and bake 15 - 20 minutes or until flaky and tender.
Warm corn tortillas. Remove salmon from skin and separate into chunks. Place salmon meat inside warm tortillas and top with Cucumber Salsa.