Preheat the oven to 350°F. Spray a 9x13-inch pan with baking spray. Set aside.
In a medium-size microwave safe bowl melt together the chocolate and butter. Melt at 50% power in 45 second increments stopping to stir each time. Repeat until smooth.
Whisk in the sugar mixing until fully combined.
Add the eggs one at a time mixing well after each addition.,
Use a large spoon or spatula to mix-in the food coloring and vanilla. Mix well.
Sift together the flour, baking powder and salt. Gradually stir into the wet ingredients. Stir until fully moistened.
Spread evenly into the prepared pan.
Bake for 40-50 minutes OR until a toothpick inserted into the center shows moist crumbs.
Cool completely in the pan on a cooling rack.
Frosting: Use a mixer to beat together the cream cheese, butter and vanilla. Add the powdered sugar continuing to beat until smooth. Add cream 1 Tbsp at a time to thin to spreading consistency, if needed. Spread over cooled brownies.
Store chilled. Dust with powdered sugar before serving, if desired.