Preheat the oven to 350°F. Spray a 13 x 9-inch pan with baking spray. Set aside.
Brownies: 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.
In a separate medium bowl use a whisk to 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.
Cream Cheese 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 tablespoon at a time to thin to spreading consistency, if needed. Spread over cooled brownies.
Store chilled. Dust with powdered sugar before serving, if desired.