Add the first eight ingredients to bread machine according to manufacturers directions. Select dough cycle. When cycle is complete, remove dough from bread machine. Punch dough down; cover and let rest 10 minutes.
On a lightly floured surface roll dough about 1/2 inch thick. Cut and shape into eight to twelve 3- to 3-1/2-inch long egg shapes (Reroll as needed). Place on lightly greased baking sheets. Brush with the melted butter and sprinkle with cinnamon-sugar. (To make your own cinnamon-sugar, combine 1 tablespoon granulated sugar and 1/4 teaspoon ground cinnamon.)
Cover; let rise in a warm place until nearly double in size (about 30 minutes). Preheat oven to 350 degree F. Bake rolls about 15 minutes or until golden brown. Cool on wire racks. Prepare Icing; pipe or drizzle onto rolls to resemble Easter eggs. Makes 8 to 12 rolls.
Stir together powdered sugar, vanilla, and enough milk (about 2 tablespoons) to make of piping or drizzling consistency. Divide icing and tint with food coloring, as desired.