01 - Heat grill to medium-high, approximately 400°F.
02 - Pat chicken breasts dry. In a small mixing bowl, combine olive oil, smoked paprika, garlic powder, onion powder, salt, and black pepper. Rub the mixture evenly on all sides of the chicken.
03 - Brush corn with melted butter and season with salt and black pepper to taste.
04 - Arrange chicken breasts on the grill. Cook for 6–7 minutes per side. During the last 3-4 minutes on each side, baste the chicken with barbecue sauce. Continue grilling until internal temperature reaches 165°F.
05 - While the chicken is cooking, place the corn on the grill. Turn occasionally and grill for 10–12 minutes, or until browned and tender.
06 - Remove chicken and corn from the grill. Rest the chicken for 5 minutes before slicing to retain juices.
07 - Plate grilled chicken with corn on the cob. Garnish with chopped parsley and lime wedges if desired.