Defrost the puff pastry: The day before you plan to make puff pastry apple strudel, transfer the puff pastry to the fridge so that it can defrost overnight.
Saute the apples. Melt the butter in a nonstick skillet over medium heat. Once the butter is melted and foamy, add the diced apple, sugar, cinnamon, and flour and toss well. Cook the apples, stirring occasionally, until the apples are tender and the sauce is thick. Remove from the heat and sprinkle with a bit of salt. Transfer to a small bowl to cool.
Make the cream cheese filling. Combine the cream cheese, egg yolks, sugar, and vanilla bean paste in a mixing bowl. Use a hand mixer to beat until smooth. Transfer to a piping bag or a sturdy ziplock bag.
Prep the puff pastry. Remove the puff pastry from the fridge and dust a work surface with flour. Lightly roll out the puff pastry into an 8x11 inch rectangle, with the long edge facing you.
Assemble the strudel. Pipe half the cream cheese mixture into the center, leaving about 3 inches of bare puff pastry on either side of the cream cheese. Top the cream cheese with half the apples. Use a sharp knife, kitchen shears, or pizza cutter to cut strips on both sides of the pastry.
Fold the strudel. Starting at the top, fold the strips over toward the middle, stretching gently to overlap pieces. Work your way down to the bottom, then tuck in bottom and top of pastry. Transfer to a baking sheet lined with parchment. Repeat with the other sheet of puff pastry and the remaining cream cheese and apples. Set the second strudel next to the first on the baking sheet and transfer the baking sheet to the freezer while the oven preheats.
Preheat an oven to 400 F.
Bake. Brush the tops of the strudels with the egg wash and sprinkle with the turbinado sugar. Bake for 20-25 minutes until the strudel is puffed and golden brown. Remove from the oven and let it cool.
Make the glaze. Whisk together the powdered sugar, milk, and vanilla. You want the glaze to be thick, but drizzle-able. Drizzle over the strudels