Preheat the oven to 350 degrees F. Grease a 9-inch x 13-inch baking dish and set aside.
Cook the breakfast sausage in a large skillet over medium-high heat, breaking it up into small pieces as it cooks. Once cooked, use a slotted spoon to transfer the sausage to a large mixing bowl. Set aside. (Reserve the sausage grease in the skillet.)
To the same skillet, add the onions and celery. Cook until softened, about 5 minutes, stirring occasionally. Pour the veggies into the bowl with the sausage.
Add the stuffing mix, dried cranberries, apples, parsley, chicken stock, milk, eggs, poultry seasoning, dried sage, paprika, salt, and pepper to the mixing bowl.
Use your hands to mix everything together until evenly moistened and combined. The mixture will be wet; you should be able to form little patties and have them hold their shape.
Transfer the dressing mixture to the prepared baking dish and spread it into an even layer. Cover with aluminum foil.
Bake for 30 minutes, covered. Carefully remove the foil and cook for another 15 to 20 minutes until a nice crunchy top is formed.
Remove from the oven and cool for 5-10 minutes before serving.