Cut the salmon: Cut the salmon fillet into even 1-inch cubes so they cook at the same rate. Pat the pieces dry with a paper towel to remove excess moisture.
Season and coat: Season the salmon cubes with a pinch of salt and pepper, then toss them in cornstarch until lightly and evenly coated.
Heat the skillet: Heat the vegetable oil in a large nonstick skillet over medium-high heat until it shimmers, about 1-2 minutes.
Sear the salmon: Add the salmon cubes in a single layer, working in batches if needed to avoid crowding. Sear until golden and crisp on at least two sides, about 4-5 minutes total.
Mix the glaze: While the salmon cooks, whisk together honey, soy sauce, minced garlic, ginger, and sesame oil in a small bowl until smooth.
Add the glaze: Lower the heat to medium and pour the honey garlic glaze over the seared salmon in the skillet.
Toss and thicken: Gently toss the salmon in the glaze, letting it bubble and thicken slightly for 1-2 minutes, coating each piece evenly.
Garnish: Remove the skillet from heat and sprinkle the salmon bites with sliced green onions and sesame seeds.
Serve: Serve the salmon bites right away while the glaze is still glossy, over rice or on their own as an appetizer.