Cut the chicken into 2-inch cubes and place it on the baking sheet.
To the baking sheet add broccoli, olive oil, paprika, chili powder, cumin, garlic powder, onion powder, cayenne, and salt and pepper. Toss well to evenly coat then spread in a single layer. (Use 2 sheet pan if needed.)
Transfer to the oven and roast for 20 minutes, or until tender.
Add the tomatoes to the sheet pan, toss the chicken and broccoli, and return to the oven to cook another 10 minutes.
Meanwhile, stir together the yogurt and pesto.
To serve, you can spoon the chicken, broccoli, and tomatoes plain or over pasta, rice, or lettuce. Serve with Creamy Pesto.