Preheat the oven to 425 degrees F.
In a large oven-safe skillet, heat the olive oil on the stovetop over medium heat.
Combine the paprika, the cumin, the cinnamon, 1/4 teaspoon of the salt, 1/4 teaspoon of the black pepper, and the red pepper flakes in a bowl.
Rub the spice mixture over both sides of the chicken breasts.
Cook the chicken in the skillet once the oil is shimmering, sautéing until both sides are golden-brown, about 2-3 minutes per side.
Transfer the skillet to the oven and roast the chicken until cooked through, reading 165 degrees F on a meat thermometer, about 9-11 minutes.
While the chicken roasts, in a bowl, toss the cherry tomatoes with the olive oil, the scallions, the extra salt, and the extra black pepper. Set the tomato salad aside.
Transfer the chicken from the oven.
In another bowl, whisk together the cider vinegar, the honey, 1/4 teaspoon of the remaining salt, and 1/4 teaspoon of the remaining black pepper.
Toss the cider vinegar mixture with the cabbage.
Let the slaw sit, tossing occasionally, for at least 10 minutes or in the refrigerator for up to 3 days.
In another bowl, whisk together the red wine vinegar, the sugar, and the extra salt.
Toss the red wine vinegar with the red onion slices. Let the onions pickle, tossing occasionally, for at least 20 minutes, or in the refrigerator for up to 3 days.
In four serving bowls, add the arugula.
Top the arugula evenly with the chicken, the tomato salad, the slaw, and the pickled red onions.
Serve!