In a medium bowl, whisk together honey, soy sauce, minced garlic, grated ginger, olive oil, sesame oil, and red pepper flakes (if using) until well combined.
Add the salmon cubes to the marinade and gently toss to coat. Cover and refrigerate for at least 30 minutes, or up to 2 hours for more flavor.
Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Arrange the marinated salmon cubes on the prepared baking sheet in a single layer.
Bake for 10-12 minutes, or until the salmon is cooked through and flakes easily with a fork.
Remove from the oven and let cool slightly. Garnish with sliced green onions and sesame seeds before serving.