Preheat your oven to 375°F (190°C).
In a large skillet over medium heat, cook the ground beef until browned, breaking it apart with a wooden spoon. This should take about 5-7 minutes.
Add the diced onion to the skillet and continue to cook until the onion is translucent, about 3-4 minutes. Then stir in the minced garlic and cook for an additional 1 minute.
Add the ground cumin, chili powder, paprika, salt, and pepper to the beef mixture. Stir well to combine and cook for another 1-2 minutes to allow the flavors to meld.
Place a tortilla flat on a clean surface and spoon about ¼ cup of the beef mixture down the center. Roll up the tortilla tightly and place seam-side down in a 9x13 inch baking dish. Repeat with the remaining tortillas and beef mixture.
Pour the enchilada sauce evenly over the top of the rolled tortillas, making sure they are all well-coated.
Sprinkle the shredded cheddar cheese evenly over the enchiladas.
Cover the baking dish with aluminum foil and bake in the preheated oven for 20 minutes. Remove the foil and bake for an additional 10 minutes, or until the cheese is bubbly and golden.
Allow the enchiladas to cool slightly before serving. Garnish with sour cream and chopped cilantro if desired.