Sprinkle chicken with salt and pepper. Grill the chicken or cook in a skillet over medium heat for 8 to 10 minutes. Remove from the heat, let it rest for a few minutes, and then cut into ½-inch cubes.
Combine the cooked cubed chicken in a medium bowl with tomatoes, green onion, and bacon. Add the paleo mayo, salt, and pepper, and gently mix together.
Just before serving, slice avocados in half and discard the pit.
Pile the chicken mix on top of each avocado half and enjoy!