Season the chicken breasts with salt, pepper, and a teaspoon of smoked paprika, then set aside.
Heat a skillet or grill pan over medium-high heat until hot, then cook the chicken for about 6-7 minutes per side, until golden brown and cooked through. Let the chicken rest for 5 minutes, then chop into bite-sized pieces.
While the chicken cooks, prepare the dressing by mixing mayonnaise (or Greek yogurt), lemon juice, a pinch of salt and pepper, and an extra sprinkle of smoked paprika in a bowl until smooth and creamy.
Peel and cube the ripe mango, then dice the celery into small pieces for a crunchy texture.
In a large mixing bowl, combine the chopped chicken, mango, and celery. Pour the dressing over and gently fold everything together until well coated.
Taste the salad and adjust seasoning with more salt, pepper, or lemon juice if needed.
Cover the bowl and refrigerate for 15-20 minutes to allow flavors to meld and chill the salad thoroughly.
Serve the smoky mango chicken salad chilled, garnished with extra green onions or herbs if desired. Enjoy it on its own, over greens, or in a wrap for a quick, flavorful meal.