Prep the salmon: Cut salmon into 1-inch cubes. Pat dry and season with salt, pepper, paprika, garlic powder, and cornstarch. Toss gently to coat.
Make the sauce: In a small bowl, whisk together honey, soy sauce, garlic, vinegar, sesame oil, and ginger.
Heat the pan: Heat olive oil in a large skillet over medium-high heat.
Sear the salmon: Add salmon in a single layer. Cook 2–3 minutes per side until golden and just cooked through.
Glaze with sauce: Pour sauce over salmon. Simmer 1–2 minutes, spooning sauce over bites until thick and sticky.
Serve: Serve hot over rice or noodles with veggies. Garnish with sesame seeds and green onions.