01 - Bring the grill to medium-high heat, 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. Coat both sides of the chicken evenly with the mixture.
03 - Brush each ear of corn with melted butter. Sprinkle with salt and black pepper to taste.
04 - Arrange chicken breasts on the grill. Cook for 6-7 minutes per side, basting with barbecue sauce for the last 3-4 minutes on each side until fully cooked and internal temperature reaches 165°F.
05 - As chicken cooks, place corn on the grill, turning occasionally until browned and tender, about 10-12 minutes.
06 - Transfer chicken and corn from the grill. Let the chicken rest for 5 minutes before slicing.
07 - Present grilled chicken with corn on the cob. Garnish with chopped parsley and lime wedges if desired.