Preheat your grill to medium-high heat (about 375°F to 400°F).
Prepare the chicken: Pat the chicken dry with paper towels.
Season: In a small bowl, mix olive oil, garlic, rosemary, thyme, paprika, salt, and pepper. Rub this mixture all over the chicken, including under the skin for maximum flavor.
Stuff the chicken cavity with the lemon halves.
Grill: Place the chicken breast-side up on indirect heat (away from direct flames). Cover and grill for about 1 hour, or until the internal temperature reaches 165°F (74°C) at the thickest part of the thigh.
Optional: Rotate the chicken halfway through cooking for even browning.
Rest: Remove from the grill and let rest for 10–15 minutes before carving.
Serve: Garnish with fresh herbs if desired and enjoy!