01 - Set the grill to medium-high heat, approximately 400°F.
02 - Pat chicken breasts dry. In a bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Evenly rub the seasoning mix onto both sides of the chicken.
03 - Brush corn cobs with melted butter and season with salt and pepper to your taste.
04 - Arrange seasoned chicken breasts on the preheated grill. Cook for 6–7 minutes per side, basting with barbecue sauce during the final 3–4 minutes on each side, until an internal temperature of 165°F is reached.
05 - While chicken is cooking, grill corn cobs, rotating occasionally, until they are charred and tender, about 10–12 minutes.
06 - Remove chicken from the grill and let it rest for 5 minutes before slicing to ensure juices redistribute.
07 - Serve grilled chicken alongside corn on the cob. Top with fresh parsley and lime wedges if desired.