01 - Bring the grill or grill pan 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. Thoroughly coat both sides of each chicken breast with the seasoning mixture.
03 - Brush ears of corn evenly with melted butter and season with salt and black pepper to taste.
04 - Place the seasoned chicken breasts on the hot grill. Cook for 6 to 7 minutes per side. During the last 3 to 4 minutes on each side, baste generously with barbecue sauce. Continue grilling until the internal temperature of the chicken reaches 165°F.
05 - While the chicken grills, arrange the corn directly on the grates. Turn occasionally until kernels are deeply browned and tender, about 10 to 12 minutes.
06 - Transfer the chicken off the grill and allow it to rest for 5 minutes before slicing for optimal juiciness.
07 - Present grilled chicken alongside corn on the cob. Garnish with freshly chopped parsley and lime wedges if desired.