I'm looking for a tested recipe that produces a really rich-tasting, moist, dark, nutty vegan Christmas pudding.
I'll be making an alcohol-free pudding, so I'd prefer an alcohol-free recipe, but I can adapt if needed.
As you can use vegetable suet and many recipes don't use milk, presumably the main issue is the eggs. Egg-free christmas pudding recipes aren't uncommon-- examples:
The second recipe is interesting in that it uses nothing normally considered a binding ingredient (the first uses banana). But my Christmas pudding (which do contain egg) tend to crumble anyway; there's just too much fruit for them to fully bind together. So you may well be able to simply omit the egg or add a little more liquid, unlike in a cake recipe.
Christmas pudding is very amenable to subsitutions, so long as the total weight of fruit/nuts is the same you can be very flexible about the proportions. If you want moist and dark, be sure to use a recipe that includes treacle (or molasses).
Here's what I actually did. It worked great!