01 - Preheat the grill to medium-high heat, approximately 400°F.
02 - Pat the chicken breasts dry with paper towels. In a small bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Coat both sides of each chicken breast thoroughly with the seasoning mixture.
03 - Brush the husked corn with melted butter and sprinkle with salt and black pepper according to taste.
04 - Place the prepared chicken breasts on the grill. Cook for 6 to 7 minutes per side, basting with barbecue sauce during the last 3 to 4 minutes of grilling on each side. Continue grilling until chicken reaches an internal temperature of 165°F and is cooked through.
05 - While the chicken is cooking, grill the corn, rotating occasionally, until the kernels are browned and tender, about 10 to 12 minutes.
06 - Remove grilled chicken and corn from the heat. Allow the chicken to rest for 5 minutes before slicing. Plate the chicken with the grilled corn. Garnish with chopped fresh parsley and lime wedges if desired.