Preheat oven to 350°. Prepare 9 x 13 pan with pan spray or shortening.
In large mixing bowl, combine sugars, flour, cocoa, baking powder, and salt. Set aside.
In a smaller bowl, whisk together eggs, food colouring, vanilla extract, and vinegar.
Add egg mixture to the flour mixture, along with the melted butter. Stir until dry ingredients are well incorporated.
Spread batter into prepared pan, Bake for 30 min.
Brownies are done when knife inserted into center comes out clean - but don’t OVER cook them.
Let cool completely before spreading with frosting and cutting into squares.
Frosting:
Beat together cream cheese, butter, vanilla, and salt until smooth.
Add powdered sugar, a little at a time, beating on low until it’s all well incorporated. If you’d like to whiten the icing, you can use a little white food colouring.
Spread onto cooled red velvet brownies, cut into squares, and enjoy!