Rub chicken with 1/2 teaspoon paprika; season with salt and pepper. In a large skillet, heat 1 tablespoon oil over medium-high. Cook chicken until lightly browned, about 3 minutes per side; transfer to a plate.
Reduce heat to medium. Add 1 tablespoon oil, fennel, and carrots. Cook, stirring occasionally, until tender-crisp and lightly browned, 5 to 7 minutes. Add 1 teaspoon paprika and cumin; season with salt and pepper. Cook, stirring, until spices are fragrant, about 1 minute.
To skillet, add reserved chicken along with any accumulated juices, apricots, olives, orange juice, and broth. Cover and simmer until vegetables are soft and chicken is opaque throughout, about 12 to 15 minutes. Serve with couscous.