01 - Preheat the grill to medium-high heat (about 400°F).
02 - Pat the chicken breasts dry. In a small mixing bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Evenly rub the seasoning mixture over both sides of the chicken breasts.
03 - Brush the husked corn ears with melted butter and season with salt and black pepper according to taste.
04 - Arrange the seasoned chicken on the preheated grill. Cook for 6 to 7 minutes per side, brushing each side with barbecue sauce during the last 3 to 4 minutes of grilling. Ensure the internal temperature reaches 165°F for safe consumption.
05 - While the chicken is grilling, place the prepared corn on the grill. Turn occasionally until evenly charred and tender, approximately 10 to 12 minutes.
06 - Remove the grilled chicken and corn from the heat. Allow the chicken to rest for 5 minutes before slicing to retain juices.
07 - Serve the grilled chicken alongside corn on the cob. Top with fresh parsley and lime wedges as desired.