Step 1: Preheat your oven to 350°F (175°C). Lightly grease an 8x8 inch baking pan. For easy removal, line it with parchment paper, leaving an overhang on the sides.
Step 2: In a large mixing bowl, combine the melted unsalted butter and granulated sugar. Whisk until well combined and smooth. Add the eggs, vanilla extract, and red food coloring. Stir until uniform.
Step 3: In a separate medium bowl, whisk together the all-purpose flour, unsweetened cocoa powder, salt, and baking powder until no lumps remain.
Step 4: Gradually add the dry ingredient mixture to the wet ingredients. Mix gently until just combined. Avoid overmixing to ensure fudgy brownies.
Step 5: Pour the batter evenly into the prepared baking pan. Bake for 20-25 minutes. A toothpick inserted into the center should come out with moist crumbs, not wet batter.
Step 6: While the brownies cool, prepare the frosting. In a medium bowl, beat softened cream cheese and softened butter until light and creamy. Gradually add powdered sugar, vanilla extract, and a pinch of salt. Beat until smooth and fluffy.
Step 7: Allow brownies to cool in the pan for 10 minutes, then transfer to a wire rack to cool completely. This is crucial for the frosting. Once fully cooled, spread the cream cheese frosting evenly over the top.
Step 8: Cut the frosted brownies into squares. For clean slices, chill the brownies for about 30 minutes before cutting. Serve and enjoy!