Place the flour, milk, butter, sugar, 1 egg, yeast, vanilla, and salt into a big mixing bowl (or stand mixer with the hook attachment). Knead together for at least 5 minutes, but 10 minutes is best to properly strengthen the gluten development.
Cover the bowl with plastic wrap or a clean kitchen towel. Let rest the dough rest for about 1 hour until it has doubled in size.
Preheat your oven to 340 degrees F and line a baking sheet with parchment paper. Set aside.
On a lightly floured surface, divide the dough into 3 equal parts. Roll each piece into a 30-inch long rope. Place the ropes side by side lengthwise and pinch the top ends together. Braid the ropes together. Then, form a circle and pinch the ends together.
Place the dough ring onto the prepared baking sheet. Press the dyed eggs into the braid, placing one egg over the pinched ends to hide it. Cover the dough to let it rise again for 20 minutes.
Brush the top of the braid with milk or a beaten egg, and then top with sprinkles. Pro Tip: Try to avoid getting egg wash on the dyed eggs when brushing the dough, it will destroy the color when baked if you do.
Bake until golden, about 30 minutes.
Remove from the oven and cool slightly. Transfer to a serving plate, cut into slices, and serve warm or at room temperature.
Notes
Active dry yeast comes in 7g packets which is about 2 1/4 teaspoons. So you will need two packets to have enough yeast for the bread.
Nutritional information is for 1/8 of the bread ring with 1/2 of a hard-boiled egg.