Pat the chicken breasts completely dry with paper towels—this sounds fussy, but wet chicken steams instead of grills. In a small bowl, combine olive oil, salt, black pepper, smoked paprika, and garlic powder. I always rub this mixture directly onto the chicken with my hands because it distributes more evenly than a brush, and honestly, I like the tactile confirmation that every spot is covered.
Preheat your grill to medium-high heat (around 400°F) for 10 minutes. This matters because rushing into a cold grill is how you get gray, rubbery chicken. While the grill heats, this is your window to prep the salsa without multitasking stress.
Dice your mango into small, even pieces—think bite-sized, not chunks. Combine diced mango, red onion, lime juice, cilantro, jalapeño, and cucumber in a bowl. Stir gently and set it aside for exactly 10 minutes. This wait transforms separate ingredients into one cohesive flavor because the lime juice starts breaking down the mango slightly, releasing its natural sweetness.
Place chicken breasts on the grill and resist the urge to move them for 6–7 minutes. You're looking for light golden grill marks before you flip—that's your signal the inside is cooking evenly. I confess I used to flip constantly because I was nervous, but that only extends cooking time and prevents those beautiful marks that people photograph.
Flip the chicken and grill for another 6–8 minutes until a meat thermometer reads 165°F in the thickest part. The second side always cooks faster because the chicken is already warm inside. This grilled chicken mango salsa comes together when you move it to a cutting board and tent it loosely with foil for 5 minutes—this resting period keeps the juices inside the meat instead of on your plate.
Slice the chicken if you prefer, or serve it whole—either way, top generously with the mango salsa right before serving. If you add the salsa too early, the cucumber absorbs the lime juice and the texture changes, which is why timing this last step matters.