Preheat the oven to 350˚F (175˚C). Line a 9"x9" baking pan with aluminum foil, ensuring that the foil extends over the sides of the pan for easy removal of the brownies later. Grease the foil lightly with non-stick spray or butter.
Prepare the Brownie Batter:
In a large mixing bowl, cream together the melted butter and granulated sugar until the mixture becomes light and fluffy. This process should take approximately 2-3 minutes. Incorporate the eggs and vanilla extract, mixing until fully combined. Gradually add the cocoa powder and flour, blending until the batter is smooth and uniform in color. Be careful not to overmix to maintain a tender texture.
Baking:
Pour the batter into the prepared baking pan, spreading it evenly with a spatula. Bake in the preheated oven for 20-25 minutes, or until a knife inserted into the center comes out mostly clean, with a few moist crumbs. Avoid overbaking to ensure a fudgy consistency.
Prepare the Frosting:
While the brownies are cooling, prepare the frosting. In a medium-sized mixing bowl, combine the softened butter, milk, unsweetened cocoa powder, and powdered sugar. Mix until a smooth frosting is achieved. If the frosting is too thick, add more milk, one tablespoon at a time, until the desired consistency is reached. If it is too runny, add more powdered sugar, one tablespoon at a time.
Frost the Brownies:
Once the brownies have cooled slightly but are still warm, spread the frosting evenly over the top. The warmth from the brownies will help some of the frosting to melt into the surface, enhancing the flavor and texture. Allow the frosted brownies to cool completely in the pan.
Serving:
Once the brownies have cooled completely, use the overhanging foil to lift them out of the pan. Transfer to a cutting board and cut into squares of desired size. Serve and enjoy the rich, chocolatey goodness of the Recess Treat Brownies.