In a large bowl, cream butter and brown sugar together until light and fluffy.
Beat in molasses, egg, and vanilla until well combined.
Gradually mix in flour, baking soda, ginger, cinnamon, nutmeg, cloves, and salt until dough forms.
Divide dough in half, flatten each into a disc, wrap in plastic wrap, and chill for at least 1 hour (or up to overnight).
Preheat oven to 350°F and line baking sheets with parchment paper.
On a lightly floured surface, roll out one dough disc at a time to about 1/4-inch thickness. Keep the other disc chilled until ready to use.
Cut dough with gingerbread man cutters and place shapes about 2 inches apart on prepared baking sheets.
Bake 8–10 minutes, until edges are set but centers are still slightly soft. For crisper cookies, bake 1–2 minutes longer.
Allow cookies to cool on the baking sheet for 5 minutes before transferring to a wire rack to cool completely.
Icing & Decorating
Whisk powdered sugar, milk, and corn syrup until smooth. The corn syrup helps give the icing a glossy finish.
Divide into bowls and tint with food coloring as desired. Adjust consistency: add a drop of milk to thin for flooding, or more powdered sugar for thicker piping.
Transfer icing to piping bags fitted with small round tips.
Pipe outlines, buttons, faces, or clothing details on cooled gingerbread men. Add sprinkles, dragees, or small candies while icing is wet.
Let cookies sit until icing is fully set before stacking or storing.