1. Preheat oven to 400 degrees Fahrenheit. Line a baked sheet with foil and grease with nonstick cooking spray.
2. Place french fries in a bowl. Season with half the paprika, salt, and oil and mix. Spread evenly over the pan.
3. Season the chicken with remaining paprika, salt, and oil. Place chicken over french fries.
4. In a small bowl, combine olive oil, honey, and garlic. Spread the sauce over the chicken.
5. Bake uncovered for 90 minutes.