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