01 - Preheat 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 spice mixture.
03 - Brush husked corn with melted butter and sprinkle with salt and black pepper to taste.
04 - Arrange the chicken breasts directly on the grill grates. Cook for 6 to 7 minutes per side. During the final 3 to 4 minutes on each side, baste with barbecue sauce. Grill until internal temperature reaches 165°F.
05 - While chicken cooks, place corn on the grill. Turn occasionally and cook until charred and tender, about 10 to 12 minutes.
06 - Transfer chicken from the grill and allow to rest for 5 minutes before slicing.
07 - Serve grilled chicken alongside corn on the cob. Garnish with chopped parsley and lime wedges if desired.