In a large mixing bowl, combine the shredded chicken, black beans, corn, cumin, paprika, garlic powder, salt, and pepper. Mix well until all ingredients are evenly distributed.
Place a tortilla on a clean surface and add a generous amount of the chicken mixture down the center of the tortilla. Sprinkle some cheese on top.
Roll the tortilla tightly around the filling, creating a cylinder shape. Repeat with the remaining tortillas and filling.
In a large skillet, heat olive oil over medium heat. Carefully place the rolled tacos seam-side down into the skillet. Cook for about 3-4 minutes until golden brown and crispy, then flip and cook for another 3-4 minutes.
Once cooked, remove the tacos from the skillet and place them on a paper towel to absorb excess oil.
Slice the tacos in half diagonally and arrange them on a serving platter. Garnish with chopped cilantro.
Serve with sour cream and salsa on the side for dipping.