Preheat the oven to 350 F. In a large bowl, whisk together flour, sugar, cocoa powder, salt and baking soda. Add in eggs, melted butter, and vanilla extract and whisk until smooth.
Spread the mixture into a greased 8-inch square baking dish. Bake for 25-30 minutes. Let cool completely before cutting into squares and topping each one with candy eyes.