Preheat oven to 400°F. Line a baking sheet with aluminum foil.
Season the chicken with salt, ground black pepper, garlic powder and paprika and drizzle with olive oil.
Bake the seasoned breast chicken in a preheated oven for 20 to 25 minutes or until internal temperature of chicken reaches 165°F. Set aside and let it cool.
In a small bowl add all the mayo dressing ingredients and mix until well blended.
Optional: you can add the juice from the baked chicken for more flavour.
Chop the chicken, bell peppers, celery and finely chop the red onion.
In a medium-size bowl with the chopped chicken, add chopped vegetables, and mayo dressing. mix until well combined.
Let it chill and serve it cold on bread with lettuce, or on a tortilla wrap and make a chicken wrap sandwich.