In a large bowl of a stand-up mixer with a paddle attachment add all the ingredients and mix well together (I know that is weird but it works just fine, everyone in the pool!!)
Transfer dough to plastic wrap and place in the refrigerator for at least one hour.
Preheat oven to 350F. Grease cookie sheets and set them aside. On a lightly floured surface and working with half the dough roll out to 1/4" thick. With floured cookie cutters cut out gingerbread men and lay carefully onto the prepared sheets.
Reform dough into a ball and continue to roll out and cut out gingerbread men. Carefully bend arms and legs towards the head, making the arms into ears and the legs into antlers.
Bake 8 min. until lightly browned. Remove from pan and let cool on racks.
With the gingerbread men turned upside down create antlers out of the white icing. Place two white dots for eyes and place black dots on the candy eyes. Create eyebrows if using over the eyes in white. With the black icing make a mouth. The green and a leaf tip create holly leaves. The red create holly berries and a nose. Place the M&M on the red icing for the nose. Let cookies dry overnight.