01 - Preheat grill to medium-high heat, approximately 400°F.
02 - Pat chicken breasts dry. Combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper in a small bowl. Coat chicken thoroughly with seasoning mixture on all sides.
03 - Brush each ear of corn with melted butter. Season with salt and black pepper according to preference.
04 - Place seasoned chicken breasts on the grill. Cook 6 to 7 minutes per side, basting each side with barbecue sauce during the final 3 to 4 minutes until an internal temperature of 165°F is reached.
05 - While the chicken cooks, grill the corn, turning occasionally, until golden and tender, approximately 10 to 12 minutes.
06 - Transfer grilled chicken and corn from the grill. Allow chicken to rest for 5 minutes before slicing.
07 - Serve sliced chicken beside corn on the cob. Garnish with fresh parsley and lime wedges as desired.