You can definitely use leftover Christmas pudding instead of stale bread. Omit the sultanas and add an extra ½ - 1 cup of cake or pudding crumbs instead. If icing the tops, try dying the frosting red and green to make it Christmas themed.