In a large bowl, beat the softened butter and granulated sugar together for 2-3 minutes until creamy.
Add the egg yolks to the mixture and beat for a few more minutes until well combined.
Gradually add the all-purpose flour into the mixture. Mix or knead by hand until the dough becomes smooth.
Split the dough into two equal portions. In one portion, add extra flour and knead until it's fully mixed. In the other half, incorporate cocoa powder until it's well combined.
Wrap both portions of dough separately in plastic wrap. Refrigerate them for at least 2 hours to firm up.
Preheat the oven to 350F/176C and line 2 cookie sheets with parchment paper.
After chilling, roll out each dough portion to the desired thickness. Use cookie cutters to cut the dough into various shapes.
Bake the cookies for 10-12 minutes. Once the cookies are baked, allow them to cool completely before decorating.