Preheat the oven to 350 F. Line a 12 cup muffin pan with paper liners. In a large bowl, whisk together flour, sugar, cocoa powder, salt, and baking soda. Add in melted butter, eggs, and vanilla extract and mix until smooth.
Evenly divide the brownie batter between the prepared muffin pan. Bake for 15-20 minutes. Let cool completely.
Place the frosting into a piping bag. Decorate each brownie bite in a football pattern.