01 - Heat grill to medium-high (approximately 400°F), ensuring grates are clean and lightly oiled.
02 - Pat chicken breasts dry. In a small bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Evenly coat both sides of chicken breasts with seasoning mixture.
03 - Brush each corn cob with melted butter and season generously with salt and black pepper.
04 - Place chicken on preheated grill. Cook for 6-7 minutes per side, basting both sides with barbecue sauce during the last 3-4 minutes of grilling. Continue until internal temperature reaches 165°F.
05 - While chicken cooks, grill corn, turning occasionally until evenly browned and tender, about 10-12 minutes.
06 - Transfer chicken and corn to a platter. Allow chicken to rest for 5 minutes before slicing to preserve juiciness.
07 - Plate grilled chicken alongside corn on the cob. Garnish with chopped parsley and lime wedges if desired.