Preheat oven to 350°F.
Heat the olive oil in a large skillet over medium heat. Add the onion and garlic and cook until softened, about 5 minutes.
Add the chicken, chili powder, cumin, paprika, garlic powder, salt, and pepper to the skillet and cook until the chicken is heated through and the spices are fragrant, about 5 minutes.
Remove the skillet from the heat and stir in the cheese and salsa.
To assemble the enchiladas, spoon a few tablespoons of the chicken mixture into each tortilla. Roll up the tortilla, place it in a 9x13 baking dish, and repeat with the remaining tortillas.
Pour the remaining salsa over the enchiladas, then top with the sour cream and cilantro.
Bake for 20-25 minutes, or until the enchiladas are heated through and the cheese is melted.
Serve warm with your favorite toppings!