01 - Heat grill to medium-high, approximately 400°F.
02 - Pat chicken breasts dry. In a small bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Evenly coat both sides of the chicken breasts with seasoning mixture.
03 - Brush corn with melted butter and season with salt and black pepper.
04 - Arrange chicken on grill grates. Cook 6–7 minutes per side, basting with barbecue sauce during the final 3–4 minutes of grilling on each side. Ensure internal temperature reaches 165°F.
05 - Grill corn alongside chicken, turning occasionally, until charred and tender, about 10–12 minutes.
06 - Remove chicken and corn from grill. Let chicken rest for 5 minutes before slicing.
07 - Plate grilled chicken with corn on the cob. Garnish with parsley and lime wedges if desired.