Stir together the mayo, smoked paprika, lime zest, and salt in a medium bowl. Add the chicken, salsa, black beans, and corn and stir together.
Top each avocado half with chicken salad. Enjoy!
Notes
Notes for Specific Dietary Concerns:*** KETO - The corn and black beans really give this chicken salad a southwestern flair. Each serving is only 7 net carbs including them. But if you are doing very low carb or keto you can omit them. Omitting the corn and black beans will reduce each stuffed avocado to 4 net carbs.*** THM - this amount of black beans and corn is fine for an S recipe. You can have up to ¼ cup beans in an S and the corn is really a garnish amount.*** PALEO - just omit the beans and corn and use an approved mayo.