Preheat your oven to 350°F (175°C). Grease and flour an 8x8 inch baking pan.
Melt the butter in a microwave-safe bowl. Stir in the sugar, eggs, and vanilla extract until well combined.
1/2 cup unsalted butter, 1 cup granulated sugar, 2 large eggs, 1 teaspoon vanilla extract
In a separate bowl, whisk together the cocoa powder and red food coloring. Add this mixture to the wet ingredients and mix well.
1/4 cup unsweetened cocoa powder, 1 teaspoon red food coloring
In another bowl, whisk together the flour and salt. Gradually add the dry ingredients to the wet ingredients, mixing until just combined. Do not overmix.
1/2 cup all-purpose flour, 1/4 teaspoon salt
Pour the batter into the prepared baking pan and spread evenly. Bake for 25-30 minutes, or until a toothpick inserted into the center comes out with moist crumbs.
Let the brownies cool completely in the pan before frosting.
In a large bowl, beat the softened cream cheese and butter until smooth and creamy.
4 ounces cream cheese, 1/4 cup unsalted butter
Gradually add the powdered sugar, beating on low speed until combined. Stir in the vanilla extract.
2 cups powdered sugar, 1 teaspoon vanilla extract
Add milk, 1 tablespoon at a time, until the frosting reaches your desired consistency.
1-2 tablespoons milk
Once the brownies are cooled, frost generously with the cream cheese frosting. Cut into squares and serve. Enjoy!