Brioche is ideal for bread pudding because of its rich, buttery texture. However, you can also use challah, French bread, or any soft, egg-based bread. Day-old bread works best as it soaks up the custard without becoming too soggy.