Preheat your oven to 350°F (175°C).

Line a 9x13 inch baking pan with parchment paper, leaving some overhang.

In a large bowl, whisk together the melted butter and granulated sugar until well combined.

Add the eggs, vanilla extract, and red food coloring to the bowl, and whisk until fully blended.

In another bowl, sift together the flour, cocoa powder, baking powder, and salt.

Gradually fold the dry ingredients into the wet mixture using a rubber spatula.

Pour the batter into the prepared pan, spreading it evenly.

Bake for 30-35 minutes, or until a toothpick inserted comes out with a few moist crumbs.

While the brownies cool, beat the softened cream cheese with powdered sugar and vanilla extract until smooth.

Make sure the brownies are completely cool before frosting.