Heat oven to 375°F. Lightly grease a 9x13-inch baking dish.
Warm oil in a large skillet over medium heat. Soften onion for 4–5 minutes.
Stir in garlic and cook 30 seconds until fragrant.
Add beef. Cook, breaking it up, until browned. Drain any excess fat.
Season with chili powder, cumin, paprika, salt, and pepper. Stir in green chiles and 1/2 cup enchilada sauce. Simmer 2 minutes.
Wrap tortillas in a damp towel and microwave 45–60 seconds to make pliable.
Spread 3/4 cup enchilada sauce in the bottom of the baking dish.
Fill each tortilla with a spoonful of beef and a little cheese. Roll and place seam-side down in the dish.
Pour remaining sauce over the enchiladas and sprinkle with the rest of the cheese.
Bake 18–22 minutes until bubbly and melted. Rest 5 minutes, then garnish with cilantro and serve.