Prep the avocado bowls: Slice avocados in half and remove the pits.
If the well is small, scoop out a bit of flesh to widen it and reserve for the chicken salad.
Make the dressing: In a mixing bowl, whisk mayo, Dijon, lemon juice, paprika, salt, and pepper until smooth and creamy.
Add the mix-ins: Stir in celery, red onion, parsley, and garlic (if using). Fold in any optional add-ins you like.
Add the chicken: Toss in the shredded chicken and any reserved avocado chunks. Mix until everything is well coated but not mushy.
Season to taste: Add more salt, pepper, or lemon juice as needed.
The flavors should be bright and balanced.
Stuff and serve: Spoon the chicken salad into each avocado half. Finish with a squeeze of lemon, extra herbs, and a drizzle of olive oil.
Optional chill: For a firmer texture and deeper flavor, refrigerate the chicken salad for 20–30 minutes before stuffing.