Prepare the apples. Peel, core, and dice 4 medium apples into approximately ½-inch pieces.
Melt the butter. In a large skillet over medium heat, melt 3 tablespoons of unsalted butter.
Cook the apples. Add the diced apples, brown sugar, cinnamon, nutmeg, lemon juice, and salt. Stir until evenly combined.
Simmer until tender. Cook for approximately 8-10 minutes, stirring occasionally, until the apples become tender but still hold their shape.
Thicken the filling. In a small bowl, whisk cornstarch with cold water. Stir into the apple mixture and cook for 1-2 minutes, until the juices thicken into a glossy sauce.
Cool the apples. Transfer the cooked apples to a shallow bowl. Allow to cool completely, approximately 30 minutes, refrigerating as needed.
Prepare the pudding. In a large mixing bowl, whisk together the instant vanilla pudding mix and 3 cups of cold whole milk for approximately 2 minutes. Allow to stand for 5 minutes, until thick.
Add whipped topping. Gently fold the thawed whipped topping into the thick vanilla pudding until smooth and fluffy.
Prepare the first layer. Arrange a single layer of graham crackers across the bottom of a 9x13-inch baking dish. Break crackers as needed to cover the entire bottom.
Add the vanilla filling. Spread half of the vanilla pudding mixture evenly over the graham crackers.
Add the apples. Spoon half of the cooled cinnamon apple filling over the pudding, distributing the pieces evenly.
Add another cracker layer. Arrange a second complete layer of graham crackers over the apples.
Repeat the filling. Spread the remaining vanilla pudding mixture over the crackers, then add the remaining cinnamon apples.
Add the final crackers. Arrange a third layer of graham crackers over the apple filling.
Add the caramel topping. Spread approximately ½ cup of thick caramel sauce evenly over the top graham cracker layer.
Chill. Cover the baking dish and refrigerate for at least 6 hours, preferably overnight, until the graham crackers have softened and the layers are firm enough to slice.
Decorate. Before serving, sprinkle with chopped toasted pecans if desired. Drizzle with the remaining ¼ cup of caramel sauce and add a small pinch of flaky sea salt for a salted caramel flavor.
Serve. Cut into approximately 12 squares and serve chilled.