Heat the olive oil in a large, deep skillet over medium heat.
Add the onion and garlic and cook for 1 to 2 minutes, until fragrant and just starting to soften.
Combine the chili powder, paprika, cumin, brown sugar, salt, and pepper.
Add the ground beef and seasonings to the pan.
Cook, stirring often, until the ground beef is no longer pink, about 5-7 minutes.
Stir in the pasta, beef stock or water, and enchilada sauce.
Raise the heat to high and bring to a boil for 10-12 minutes, or until the pasta is al dente.
Remove the pan from the heat and mix in the shredded cheddar cheese.
If desired, sprinkle additional cheese on top and let it melt before serving.
Garnish with fresh tomato and cilantro, if desired.