Preheat oven to 425°F (218°C). Line a large baking sheet with a silicone mat or parchment paper.
In a small bowl, mix together 2 teaspoons smoked paprika, 2 teaspoons brown sugar, 1 teaspoon kosher salt, 1 teaspoon garlic powder, ½ teaspoon black pepper, zest of 1 whole lime and 2 tablespoons olive oil until a spice paste comes together.
Place salmon on the prepared baking sheet and pat it dry with a few paper towels. Spread the paste all over the salmon, using your hands to make sure the whole fillet(s) is evenly coated.
Roast for 12-15 minutes until the internal temperature of the salmon reaches 145°F (62.8°C) and flakes easily with a fork.
Serve hot with a squeeze of lime and fresh cilantro or basil. I highly recommend rounding out the meal with fluffy coconut rice and juicy nectarine salsa.
