Preheat the air fryer to 360°F (180°C) for about 5 minutes.
To prepare the chicken, pat it dry with paper towels.
Rub the chicken with olive oil, ensuring it's evenly coated.
In a small bowl, mix together salt, black pepper, and paprika. Season the chicken all over, including inside the cavity, with the spice mixture
Chop the carrots into chunks. Take out the grate from the bottom and arrange the carrots in the air fryer basket.
Then, reinsert the grate and place the chicken breast-side down in the air fryer basket. If there isn't enough space, you can remove the grate and directly place the chicken on top of the veggies.
Air fry at 360°F (180°C) for 30 minutes. Carefully flip the chicken breast side up using tongs or oven mitts.
Continue air frying for another 25-30 minutes or until the internal temperature of the chicken reaches 165°F (74°C) and the skin is golden brown and crispy.
Once cooked, remove the chicken from the air fryer, lightly cover it with tin foil, and let it rest for 15 minutes before carving.
Add the cauliflower to the air fryer basket and cook for 15 minutes while the chicken is resting.