Heat the oven. Position a rack in the center of the oven and preheat to 400°F. You will need a large oven-safe skillet — cast iron is ideal.
Season everything. Pat the chicken thighs very dry with paper towels (dry skin = crispy skin). Toss the halved potatoes with 1 tablespoon of olive oil, half the salt, pepper, and paprika. Season the chicken all over with the remaining salt, pepper, and paprika.
Sear the chicken. Heat the remaining tablespoon of olive oil in the skillet over medium-high heat until shimmering. Lay the chicken thighs skin-side down and sear undisturbed for 5 to 6 minutes, until the skin is deeply golden and crisp. Flip and sear 2 minutes more. Transfer to a plate — they will finish in the oven.
Brown the potatoes. In the same skillet with all that rendered chicken fat, add the potatoes cut-side down in a single layer. Cook undisturbed for 4 to 5 minutes until the cut sides are golden and crisp. Stir once and cook 2 minutes more.
Whisk the sauce. While the potatoes brown, whisk together the honey, soy sauce, minced garlic, apple cider vinegar, and sesame oil (if using) in a small bowl until smooth.
Combine and bake. Nestle the seared chicken thighs back into the skillet among the potatoes, skin-side up. Pour the honey garlic sauce evenly over everything, letting it pool around the potatoes.
Roast. Transfer the skillet to the oven and bake for 25 to 30 minutes, until the chicken reaches 175°F to 180°F internally (thighs are best a little past 165°F for tender meat) and the potatoes are fork-tender. The sauce should be bubbling and starting to thicken.
Broil for the finish. Switch the oven to broil and broil for 2 to 3 minutes, watching closely, until the glaze is caramelized and sticky with lightly charred edges. This is the step that makes it look restaurant-worthy.
Thicken if needed. If you like an extra-glossy glaze, transfer the chicken and potatoes to a platter, set the skillet over medium heat, and whisk in the cornstarch slurry. Simmer 1 to 2 minutes until the sauce coats a spoon, then pour it over everything.
Rest and serve. Let the skillet rest for 5 minutes so the juices redistribute. Scatter with sliced green onions and sesame seeds, spoon the extra glaze over the top, and serve straight from the pan.