Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
In a large bowl, combine the olive oil, hot honey, garlic powder, smoked paprika, salt, black pepper, and lemon juice. Whisk until well combined.
Add the salmon cubes to the bowl and gently toss to coat them evenly with the marinade. Let them marinate for about 15 minutes for the flavors to meld.
Arrange the marinated salmon bites in a single layer on the prepared baking sheet.
Bake in the preheated oven for 10-12 minutes, or until the salmon is cooked through and flakes easily with a fork.
Remove from the oven and let cool for a couple of minutes. Garnish with chopped parsley if desired before serving.