Preheat the oven to 350 F. In a large bowl, whisk together flour, sugar, cocoa powder, salt, and baking soda. Add in the melted butter, eggs, and vanilla extract and mix until smooth.
Fold in the chopped nutter butter cookies. Pour the brownie batter into a greased 8-inch square baking dish. Bake for 20-25 minutes.