Preheat the oven: Set the oven to 425°F and line a large sheet pan with parchment paper. This high heat is what lets the sweet potato edges caramelize instead of just steaming.
Season the sweet potatoes: Toss the sweet potato cubes with 2 tablespoons olive oil, half the cumin, half the paprika, half the garlic, salt and pepper. Spread them in a single layer with space between pieces.
Roast the potatoes first: Roast the sweet potatoes alone for 10 minutes so they get a head start, since they take longer to cook through than the chicken.
Season the chicken: While the potatoes roast, toss the chicken pieces with the remaining olive oil, cumin, paprika, garlic, salt and pepper in a separate bowl.
Add chicken to the pan: Push the sweet potatoes to one side of the pan and scatter the seasoned chicken pieces over the empty space in a single layer.
Roast until cooked through: Return the pan to the oven for 15 to 18 minutes, until the chicken reaches 165°F internally and the sweet potato edges look caramelized and dark at the corners.
Cook the rice or quinoa: If not already prepared, cook the rice or quinoa according to package directions while the sheet pan roasts, so it's warm when you assemble the bowls.
Whisk the lemon-yogurt sauce: In a small bowl, whisk together the Greek yogurt, lemon juice, a splash of water and a pinch of salt until it pours in a thin ribbon off the spoon.
Wilt the spinach: Place the spinach in the bowls first and let the hot chicken and sweet potatoes sit on top for a minute; the heat wilts the leaves without extra cooking.
Assemble the bowls: Divide the rice, wilted spinach, roasted chicken and sweet potatoes evenly among four bowls.
Finish and serve: Drizzle each bowl with the lemon-yogurt sauce and top with crumbled feta and chopped parsley before bringing it to the table.