Preheat the oven to 350°F (175°C).
Prepare a baking dish by greasing it with butter or a non-stick spray.
In a large bowl, combine the cubed stale bread, sugar, cinnamon, and salt.
In another bowl, whisk together the eggs, milk, and vanilla extract.
Pour the custard mixture over the bread mixture and gently fold to combine.
Let the mixture sit for about 15 minutes to absorb the liquids.
Transfer the mixture to the prepared baking dish and bake for 45-50 minutes.
While the pudding is baking, prepare the vanilla sauce.
In a saucepan, heat the heavy cream over medium heat until warmed.
Add the powdered sugar and vanilla extract to the warm cream and whisk until smooth.
Once the bread pudding is done, remove it from the oven and let it cool slightly before serving.