Preheat the oven to 350 F. In a large bowl, whisk together flour, sugar, cocoa powder, salt, and baking soda together. Add in eggs, melted butter and vanilla extract until smooth.
Spread the batter into a greased 8-inch square baking dish. Bake for 20-25 minutes. Let cool completely. In a large bowl, mix together butter, powdered sugar and vanilla extract until smooth. Add in food coloring.
Spread the frosting over the brownies and top with sprinkles. Cut into squares.