In a medium mixing bowl, whisk together the flour, cocoa powder, baking powder, and sea salt. Set aside.
In a large bowl, cream the butter, brown sugar, and granulated sugar together with an electric mixer on high speed until light and fluffy.
Add in the egg yolks and vanilla, mixing on medium speed until light and fluffy, about 1-2 minutes.
Gradually add the dry ingredients to the wet ingredients, mixing on low speed until just combined.
Scoop the dough into 32 portions using a tablespoon-sized cookie scoop. Roll each portion into a ball, then press the center with a ¼ teaspoon to create an indent. Chill the dough balls for one hour.
Preheat the oven to 350°F. Arrange the chilled dough balls 12 per parchment-lined baking sheet.
Bake for 9-11 minutes (10 minutes for chewier cookies).
Immediately after baking, press the centers again with a ¼ teaspoon if needed. Use a circular cookie cutter to shape the cookies into perfect circles while they are still hot. Allow the cookies to cool on the baking sheet for 5 minutes, then transfer them to a wire rack to cool completely.