Preheat the oven to 220 degrees Celsius. Line a large baking sheet or roasting pan with parchment paper for easier cleanup.
Place the sweet potato cubes on the prepared pan. Toss them with 1 tablespoon olive oil, 0.5 teaspoon kosher salt, 0.5 teaspoon smoked paprika, 0.5 teaspoon garlic powder, and 0.25 teaspoon black pepper until evenly coated. Spread them into a single layer.
Roast the sweet potatoes for 25 to 30 minutes, stirring once halfway through, until they are tender and browned around the edges.
While the sweet potatoes roast, place the chicken pieces in a bowl. Add the cornstarch, the remaining 0.5 teaspoon kosher salt, remaining 0.5 teaspoon smoked paprika, remaining 0.5 teaspoon garlic powder, and remaining 0.25 teaspoon black pepper. Toss well so the chicken is evenly coated.
Heat the remaining 1 tablespoon olive oil in a large skillet over medium-high heat. Add the chicken in a single layer and cook for 6 to 8 minutes, stirring occasionally, until browned and cooked through.
In a small bowl, whisk together the mayonnaise, Greek yogurt, and lemon juice until smooth to make a quick creamy sauce.
In another small bowl, stir together the honey, hot sauce, and apple cider vinegar until fully combined to make the hot honey drizzle.
Divide the chopped romaine among 4 serving bowls. Top each bowl with roasted sweet potatoes, cooked chicken, cherry tomatoes, cucumber, and red onion.
Drizzle each bowl with some of the creamy sauce and hot honey. Finish with chopped parsley and serve right away.