In a medium bowl combine the diced cantaloupe, red pepper, jalapeno, red onion, and mint.
Squeeze the lime juice over the salsa and drizzle the olive oil. Stir to combine.
Season with salt and pepper to taste.
For the Chicken,
Heat the grill to medium-high heat - around 400° F. Clean the grill and oil the grates.
Slice the chicken into thrids to have 1/4" breast pieces. Brush with olive oil.
Combine the paprika, salt, pepper, onion powder and garlic powder in a small bowl and stir to combine.
Sprinkle the seasoning mix onto both sides of the chicken breasts, using your fingers to rub it in thoroughly.
Place the chicken on the grill and cook for 6 minutes on each side until the chicken is cooked through and reaches 165° F with an internal thermometer.
Plate the chicken and serve with the cantaloupe salsa.