01 - In a small bowl, combine warm milk and yeast. Let sit for 5 minutes until foamy.
02 - In a large mixing bowl, whisk together flour, sugar, and salt.
03 - Add melted butter, eggs, vanilla, and the yeast mixture. Mix until a shaggy dough forms.
04 - Knead by hand or mixer with a dough hook for 6–8 minutes, until the dough is smooth and elastic.
05 - Place dough in a greased bowl, cover, and let rise in a warm place for 1 hour or until doubled in size.
06 - Add a few drops of each food coloring to each bowl of sugar and rub with fingers until evenly colored. Set aside.
07 - Turn dough onto a floured surface. Roll out to 1/2-inch thickness. Cut out 3-inch rounds with a donut cutter.
08 - Place donuts on parchment-lined trays, cover lightly, and let rise for 30 minutes.
09 - Heat oil in a large, heavy pot to 350°F. Fry donuts in batches, about 1–2 minutes per side, until golden brown. Remove with a slotted spoon and drain on paper towels.
10 - Whisk together powdered sugar, milk, and vanilla until smooth.
11 - Dip warm donuts into icing, allowing excess to drip off.
12 - Immediately sprinkle with colored sugars in sections or stripes to create a traditional Mardi Gras effect. Let set for 10–15 minutes before serving.