In a large skillet, combine chicken, enchilada sauce, garlic powder, and salt. Heat over medium heat, stirring regularly.
Add cream cheese and stir until fully incorporated, then mix in shredded cheese.
Remove from heat and stir in minced cilantro.
Fill each tortilla with approximately 1/4 cup chicken mixture, then roll and secure with a toothpick.
Heat enough oil to cover about 1/2 inch of the pan. Once oil is heated to 350°, begin adding flautas in batches.
Fry until golden brown on all sides, using metal tongs to flip as needed.
Remove from oil onto a paper towel-lined plate.
Add toppings as desired and serve immediately.