Let’s dive into the steps to create this mouthwatering dish. Remember, cooking is as much about the journey as it is about the destination.

1. Preheat your oven to 350°F (175°C) and lightly grease a baking dish.
2. In a large skillet, cook the ground sausage over medium heat until browned and cooked through. Remove the sausage from the skillet and set aside, leaving the drippings in the pan.
3. Add the butter to the skillet and melt over medium heat. Stir in the chopped onions and cook until softened, about 3-4 minutes.
4. Sprinkle the flour over the onions, stirring constantly for about 1-2 minutes. Gradually whisk in the milk, ensuring there are no lumps.
5. Bring the mixture to a simmer, stirring frequently until the gravy thickens, about 5 minutes. Add in the sausage, green chiles, black pepper, salt, paprika, and cayenne pepper to taste.
6. Lay out the tortillas and sprinkle a bit of cheddar cheese on each. Spoon about 1/4 cup of the sausage mixture onto each tortilla, then roll them up tightly and place them seam-side down in the prepared baking dish.
7. Pour the remaining sausage gravy over the enchiladas and top with the rest of the cheddar cheese.
8. Bake in the preheated oven for 20-25 minutes, until the cheese is bubbly and golden.
9. Remove from the oven and let cool for a few minutes. Garnish with chopped cilantro and diced tomatoes before serving.