Preheat the oven to 400 degrees F.
Season the chicken wings with salt and pepper and drizzle a little olive oil on them to prevent sticking. Lay the wings in a single layer on a baking sheet. Bake for 30 minutes or until the skin gets crispy and the wings are cooked through.
Meanwhile, combine the teriyaki sauce ingredients in a large saucepan. Simmer over low heat and reduce until slightly thickened. Pour the sauce into a large bowl. Dump the wings into the bowl and toss to coat them with the sauce. Transfer to a serving platter and sprinkle with the sesame seeds and cilantro. Serve hot.