Preheat oven to 375° F. In large bowl, toss chicken thighs, olive oil, paprika, salt and pepper. Place chicken thighs in large roasting pan, skin side down. Roast 20 minutes. Turn thighs over to skin side up; roast an additional 20 minutes or until chicken is browned and cooked through, with an internal temperature of 180º F.
While thighs roast, make Fall Fruit Salsa by combining all ingredients in large bowl. Mix gently and set aside at room temperature. Taste for seasoning and adjust accordingly.
To serve, place thighs on serving platter. Spoon salsa over each thigh; pass remaining salsa at table.