Stale bread works best for bread pudding as it absorbs the custard mixture more effectively. However, you can use fresh bread if you don't have stale bread, but it may result in a slightly different texture.