Preheat the oven to 425°F (220°C). Line a baking sheet with parchment paper and place a wire rack on top if using.
Pat the chicken wings completely dry with paper towels.
Toss the wings with olive oil, garlic powder, onion powder, paprika, salt, and black pepper until evenly coated.
Arrange the wings in a single layer on the prepared baking sheet.
Bake for 40 to 45 minutes, flipping halfway through, until crispy and the internal temperature reaches 165°F (74°C).
While the wings bake, combine the soy sauce, honey, brown sugar, garlic, ginger, and rice vinegar in a small saucepan over medium heat.
Bring the sauce to a gentle simmer for 3 to 4 minutes, stirring occasionally.
In a small bowl, whisk together the cornstarch and water. Stir the mixture into the sauce and cook for 1 to 2 minutes, until the glaze thickens.
Transfer the cooked wings to a large bowl and pour the teriyaki sauce over them. Toss until every wing is evenly coated.
Garnish with sliced green onions and sesame seeds before serving.