Pat the chicken dry and season it with salt and pepper. Sprinkle the chicken all over with the paprika.
In a large ovenproof skillet over medium-high heat, warm 2 tablespoons of oil. Working in batches, add the chicken to the skillet and cook until browned on both sides, 6 to 8 minutes. Move the chicken to a plate. Pour off the fat from the skillet.
In the same skillet over medium-high heat, warm 1 tablespoon oil. Add the onion and cook, stirring occasionally, until translucent, 4 to 6 minutes. Add the garlic and cook, stirring occasionally, for 1 minute. Add the fennel seeds and cook, stirring, for 30 seconds. Add the wine and cook, stirring and scraping up the browned bits, until reduced to 1/2 cup, about 2 minutes.
Add the stock, tomatoes with their juices, olives, orange zest and juice, and bell peppers. Bring the liquid to a simmer, then return the chicken to the skillet, skin side up. Make sure the top of the chicken isn’t covered with liquid. (If your chicken is fully submerged or if your skillet is dangerously full, go ahead and ladle out 1 to 2 cups of the liquid and discard it or reserve it for another meal.)
Carefully slide the skillet into the oven and roast until the chicken is tender and cooked through, 35 to 40 minutes. Using a slotted spoon, move the chicken to a plate. Place the skillet over medium-high heat and simmer until the sauce has thickened slightly, 10 to 15 minutes. Discard the orange zest and season with salt and pepper. Return the chicken to the skillet and serve straightaway. Serve alongside rice, couscous, or polenta to soak up all that delicious sauce.