In a bowl combine the flour and the baking powder.
Preheat the oven to 350 degrees F. Line a baking tray with parchment paper.
Using a stand mixer cream the butter and sugar until well mixed.
Add the vanilla and eggs and combine, making sure to scrape down the sides of the bowl periodically.
Add the flour gradually until the dough forms and clumps together.
Transfer the dough to your table and pat it into a ball. Wrap the dough in plastic wrap and let it rest in the fridge for 30 minutes.
Afterward cut the dough in half and roll out each half until about 1/4 inch thick. Use flour to prevent the dough sticking to the table.
Cut out circles using a 3 inch round cookie cutter and place them on the prepared baking tray. You may have to do this in two batches.
Bake in the oven for 14 minutes and let cool.
Repeat with any leftover dough.
Once the cookies have cooled make the icing by mixing the powdered sugar and milk in a microwave-safe bowl.
Mix until all lumps have disappeared. Place the bowl in the microwave and heat for about 15 seconds, stir again.
Dip the cookies into the icing and wipe off the excess with a knife or your finger.
Melt the chocolate while the icing sets.
Once the icing has set use the melted chocolate to pipe the antlers and eyes on each cookie including a spot to stick the red nose onto.
Dust lightly with powdered sugar if desired.