01 - Preheat the 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. Evenly rub the seasoning mixture over both sides of each chicken breast.
03 - Brush husked corn with melted butter. Season all sides with salt and black pepper to taste.
04 - Place chicken breasts on the preheated grill. Cook for 6 to 7 minutes on each side, basting with barbecue sauce during the final 3 to 4 minutes per side, until the internal temperature reaches 165°F.
05 - While the chicken is grilling, place corn on the grill. Cook, turning occasionally, until browned and tender, around 10 to 12 minutes.
06 - Remove chicken and corn from the grill. Allow chicken to rest for 5 minutes before slicing for optimal juiciness.
07 - Serve grilled chicken alongside corn on the cob. Garnish with chopped parsley and lime wedges if desired.