Pour warm milk into a large bowl with butter, sugar and yeast. Stir together and set aside about 5 minutes.
Beat eggs and stir into the milk mixture.
Add 2 cups of flour and salt. Use a
dough whisk or wooden spoon to combine.
Mix in additional flour 1/2 cup at a time, until the dough pulls away from the bowl. I added about 3 1/2 cups total.
Pour the dough out onto a lightly floured surface.
Knead the dough for 3 to 5 minutes, turning the dough over and pressing it into itself. The dough will be smooth and no longer be sticky.
Place dough in a well greased bowl and turn to coat the dough. Cover with plastic wrap and set in a warm place to rise for about an hour or until doubled in size.
Meanwhile, peel and core the apples, slice into quarters.
Dice apples.
Add butter, apples, brown sugar and cinnamon to a saucepan. Cook over medium heat, stirring often, about 10 minutes. Cook just until apples start to get tender. Remove from heat and pour apples into a bowl. Refrigerate until ready to fill the cinnamon rolls.
Pour the dough onto a lightly floured surface and knead out any air bubbles.
Use a rolling pin to form a rectangle, about 12 inches by 18 inches.
Spread dough with softened butter.
Sprinkle with brown sugar, cinnamon and chopped walnuts.
Spoon apples, straining excess juice, over the dough.
Starting for with the long side, roll up dough as tightly as you can.
Use a serrated knife to gently cut into 12 - 1 ½ inch rolls.
Grease 2 9-inch pie plates or 2 11 x 9 -inch baking dishes.
Place 6 rolls into each dish.
Cover with plastic wrap and set aside to rise 30 minutes to one hour.
Preheat oven to 350°.
Bake rolls for 20 - 25 minutes until rolls are golden brown on the top and the middles are set.
Remove to a wire rack to cool.
Mix the icing together by placing powdered sugar, caramel sauce and milk in a bowl. Whisk to combine.
Drizzle over rolls while they are warm.
Serve warm or at room temperature.