01 - Preheat the grill to medium-high heat, approximately 400°F.
02 - Pat chicken breasts dry with paper towels. In a small mixing bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Evenly coat both sides of each chicken breast with the seasoning blend.
03 - Brush each ear of corn with melted butter and sprinkle with salt and black pepper to taste.
04 - Place chicken on the grill and cook for 6 to 7 minutes per side. During the last 3 to 4 minutes on each side, baste generously with barbecue sauce. Continue cooking until the chicken reaches an internal temperature of 165°F.
05 - While the chicken cooks, grill the corn, turning occasionally until kernels are lightly charred and tender, about 10 to 12 minutes.
06 - Transfer chicken and corn from the grill. Allow chicken to rest for 5 minutes, then slice as desired.
07 - Arrange chicken and corn on serving plates. Garnish with chopped parsley and lime wedges if desired before serving.