Preheat your oven to 400°F. Line a baking sheet with foil and lightly oil it. Place the salmon in a shallow container.

In a bowl, mix together the pineapple tidbits, pineapple juice, melted butter, honey, light brown sugar, minced garlic, smoked paprika, a pinch of cayenne pepper, salt, pepper, and soy sauce.

Pour the marinade evenly over the salmon fillets and let them sit at room temperature for 15 minutes. Remove the salmon from the marinade, shaking off any excess, and place them on the prepared baking sheet.

Transfer marinade to a saucepan. Simmer over medium-high, stirring often, until reduced by half, about 4-7 minutes. Brush generously over the salmon.

Place the salmon in the preheated oven and bake for 10-15 minutes, brushing more marinade sauce on the salmon halfway through cooking. Cook the fish until it flakes easily with a fork and reaches an internal temperature of 145°F.

Sprinkle with fresh cilantro and serve the salmon warm with your favorite side dish.