Preheat oven to 400F. Line a baking sheet with foil. Toss wings in oil and place on the baking sheet. Sprinkle with salt and pepper. Bake for 30-35 minutes, flipping half way through.
In the meantime, make sauce. In a small pot over medium heat, combine tamari sauce, water, honey, ginger and garlic powder and whisk together. In a small bowl, combine cornstarch and cold water to create a paste. Add to sauce. Stir until thickened. Reduce heat to low until wings are ready.
Once wings have finished cooking through in the oven, turn the oven to broil. Broil the wings for 5-7 minutes, watching carefully, until they are crispy.
Remove from the oven, add wings to a large bowl and pour teriyaki sauce over the wings. Toss until wings are completed covered.
Plate wings, top with sesame seeds, green onion and cilantro.