01 - In a medium bowl, whisk together the olive oil, soy sauce, garlic powder, smoked paprika, black pepper, and salt. Add the salmon cubes and gently toss until evenly coated. Let the salmon marinate for 10 minutes at room temperature while preparing the sauce.
02 - In a small bowl, combine the honey, hot sauce, fresh lemon juice, and red pepper flakes. Stir until smooth and well blended, then set aside.
03 - Preheat the oven to 400°F and line a baking sheet with parchment paper. Alternatively, heat a large nonstick skillet over medium-high heat with a light coating of oil if using the stovetop method.
04 - Arrange the marinated salmon cubes in a single layer on the prepared baking sheet or carefully place them into the heated skillet. Cook for 8 to 10 minutes, turning the cubes halfway through, until the salmon is just cooked through and lightly golden on the edges.
05 - Remove the salmon from the oven or skillet and immediately transfer to a bowl. Pour the hot honey sauce over the warm salmon bites and toss gently until every piece is thoroughly coated.
06 - Transfer the glazed salmon bites to a serving platter. Sprinkle with freshly chopped parsley or chives and sesame seeds if desired. Serve with lemon wedges alongside steamed rice, roasted vegetables, or salad greens.