Preheat your oven to 350°F (175°C). This ensures that your cookies bake evenly.
In a large mixing bowl, whisk together the all-purpose flour, baking soda, cocoa powder, and salt until well combined. Set aside.
In another bowl, beat the softened butter, granulated sugar, and brown sugar until the mixture is light and fluffy. This should take about 2-3 minutes.
To the butter and sugar mixture, add the yogurt and vanilla extract. Mix until well combined, ensuring there are no lumps.
Gradually add the dry mixture to the wet mixture, stirring gently until just combined. Be careful not to overmix; some lumps are okay.
Using a cookie scoop or tablespoon, drop rounded balls of dough onto the prepared baking sheet, spacing them about 2 inches apart.
Place the baking sheet in the preheated oven and bake for 10-12 minutes. The cookies should look set around the edges but slightly soft in the center.
Remove the cookies from the oven and let them sit on the baking sheet for 5 minutes. Then transfer them to a wire rack to cool completely.