Dye the raw eggs using dissolved dye tablets and vinegar, following box timing for desired shade. Refrigerate until ready to use.
Warm the milk to 110°F to 115°F.
Sprinkle yeast and 1 tablespoon sugar over the warm milk. Let sit 5 to 10 minutes until foamy.
Whisk in eggs, melted butter, vanilla, remaining sugar, and zest if using.
Stir in salt and flour gradually until a shaggy dough forms.
Knead 8 to 10 minutes until smooth and elastic.
Place in an oiled bowl, cover, and let rise 1 to 1 ½ hours until doubled.
Punch down and divide into 3 equal pieces.
Roll each piece into a 14 to 16 inch rope.
Braid the ropes and curl into a wreath, pinching ends to seal.
Tuck dyed eggs evenly into the gaps of the braid.
Cover and let rise a second time, 30 to 45 minutes.
Brush with egg wash; add toppings if using.
Bake at 350°F for 28 to 32 minutes, until deep golden and hollow-sounding.
Cool on a wire rack at least 1 hour before slicing.