Defrost the puff pastry according to the directions on the package.
Heat the oil in a nonstick pan over medium heat. Add the ground chicken, paprika, chili powder, cumin, and oregano to the pan. Add in the onion and bell peppers; stirring, 6–8 minutes until the chicken is no longer pink; season with salt and black pepper. Stir in tomato paste and cook, 1–2 minutes. Remove from heat, mix in the cheese and let cool.
Preheat the oven to 375 degrees. Cut the dough into 3 inch x 3 inch squares. Spoon the filling in the center of each square (be careful not to overfill). Brush water around the outer edge of each square. Fold one tip of the square over the filling to the opposite tip and pinch the edges to seal. Using a fork, gently crimp the edges. Transfer the empanadas to a parchment paper lined baking sheet, spacing them 1 inch apart.
Bake the empanadas, rotating the tray halfway through, until golden brown, about 20 - 25 minutes. Spoon the black bean sauce over top and serve with sliced avocado.