Prep the Pineapple: If using fresh pineapple, remove the skin and either cut into large slices or wedges, depending on your preference. If using canned pineapple, skip this step.
Make the Marinade: In a large bowl, combine pineapple juice, olive oil, soy sauce, BBQ sauce, brown sugar, minced garlic, black pepper, sea salt, and paprika. Mix well. Add the chicken breasts and pineapple slices, ensuring both are well-coated with the marinade. Cover and refrigerate for 20-30 minutes.
Grill the Chicken: Preheat your grill to medium heat and spray with cooking spray to prevent sticking. Place the marinated chicken breasts on the grill, brushing with additional marinade. Close the lid and cook for 5 minutes, until the chicken has developed a nice char.
Flip and Continue Grilling: After 5 minutes, flip the chicken over, baste with more marinade, and cook for another 5 minutes.
Add Pineapple: Flip the chicken again if desired, then add the pineapple slices to the grill. Grill both the chicken and pineapple for an additional 5-10 minutes, flipping the pineapple halfway through, until the chicken reaches an internal temperature of 165°F and the pineapple is soft.
Serve: Once cooked, remove from the grill and let the chicken rest for a few minutes. Slice and serve with your choice of sides, such as rice, veggies, or in a wrap.