Preheat oven to 325 degrees F. Line 2 baking sheets with parchment paper or silicone baking mats.
Beat butter with 1/2 cup of confectioners' sugar until combined. Mix in 1/4 cup cocoa powder and vanilla until combined, scraping down the sides of the bowl.
Beat in flour, cinnamon, and pecans.
Using a cookie scoop, shape dough into 1-inch balls and place on prepared baking sheets at least 1-inch apart. Cookies will not spread much.
Bake for 18 - 20 minutes or until the bottoms are lightly browned. Let cool 5 minutes.
Transfer cooled cookies to a wire rack to cool completely.
Combine remaining confectioners' sugar and cocoa in a small bowl and whisk. Roll cooled cookies and set aside.
Store in a covered container.