01 - Set 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. Rub mixture evenly over both sides of all chicken breasts.
03 - Brush each ear of corn with melted butter and sprinkle with salt and pepper as desired.
04 - Arrange chicken on the preheated grill. Grill for 6–7 minutes per side. During the last 3–4 minutes on each side, baste liberally with barbecue sauce. Grill until internal temperature reaches 165°F.
05 - Place corn on the grill alongside the chicken, turning occasionally, until charred and tender, about 10–12 minutes.
06 - Remove the chicken and corn from the grill. Allow chicken to rest for 5 minutes before slicing.
07 - Serve chicken with corn on the cob. Garnish with chopped fresh parsley and lime wedges if desired.