01 - Set grill to medium-high heat (about 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 chicken on both sides with seasoning mixture.
03 - Brush each ear of corn with melted butter. Season evenly with salt and black pepper.
04 - Place chicken breasts directly on the preheated grill. Cook for 6 to 7 minutes per side, basting with barbecue sauce during the final 3 to 4 minutes on each side. Ensure internal temperature reaches 165°F.
05 - While the chicken cooks, place corn on the grill. Turn occasionally, grilling until lightly charred and tender, about 10 to 12 minutes.
06 - Remove chicken and corn from grill. Allow chicken to rest for 5 minutes before slicing.
07 - Arrange grilled chicken and corn on serving plates. Garnish with chopped parsley and lime wedges if desired.