Make chicken: Combine sweet paprika, ground cumin, cinnamon, salt, pepper, and pinch of red pepper flakes. Rub onto chicken breasts. Heat olive oil in a large skillet on medium. Cook chicken breasts until golden brown, 2 to 3 minutes per side. Transfer to oven and roast at 425°F until just cooked through, 9 to 11 minutes.
Make tomato salad: Toss cherry tomatoes with olive oil, scallion, salt, and pepper.
Make slaw: Whisk together cider vinegar, honey, salt, and pepper. Toss with red cabbage. Let sit, tossing occasionally, at least 10 minutes or refrigerate up to 3 days.
Make pickled onions: Whisk together red wine vinegar, sugar, and salt. Toss with small red onion. Let sit, tossing occasionally, for at least 20 minutes or refrigerate up to 3 days.
Assemble bowls: Combine arugula, chicken, tomato salad, slaw, and pickled onions in bowl.