Preheat the oven to 200 ˚C. Grease your doughnut pan. Set aside.
Place the flour, baking powder, sodium bicarbonate, salt, cinnamon, nutmeg and clove in a large mixing bowl. Whisk together to fully combine all ingredients.
Place the egg replacer, margarine, canola oil and vanilla in a separate medium-sized bowl. Whisk to combine. Whisk in the milk and date paste.
Pour the wet ingredients into the dry ingredients and stir until all of the dry ingredients are moistened. There may be a few lumps.
Divide the mixture over the doughnut pan, filling it to about ¾ full.
Bake for 10-12 minutes or until the doughnuts are golden brown and pass a clean toothpick test.
Place the sugar, date paste, vanilla and sea salt in a small bowl. Mix until well combined.
Pour the glaze over the cooled doughnuts. Sprinkle with the pretzel pieces.