In a bowl, combine the bread cubes, apples and cranberries. Transfer to a greased 11x7-in. baking dish. In a bowl, combine the egg yolks, eggs, cream, milk and sugar. Pour over bread mixture.
Place dish in a larger baking dish. Fill larger dish with boiling water halfway up the sides. Bake at 350° for 50-55 minutes or until a knife inserted in the center comes out clean. Remove from water bath. Cool for 15 minutes.
For the cream sauce, in a saucepan, combine cream and sugar. Cook and stir until sugar is dissolved. Remove from the heat. Stir in the vanilla, cinnamon and nutmeg. Serve warm with pudding.