Preheat the oven to the temperature listed on the box and coat a 13/9 inch baking pan with cooking spray.
In a large bowl, blend together the brownie mix, sour cream, eggs, vanilla extract and red food coloring. Pour the batter into prepared pan and bake according to package directions for 9x13 baking dish.
Remove and allow to cool fully before frosting.
Beat together the cream cheese and butter until smooth. Add the powdered sugar, extract, and sea salt. If need to thin out the frosting to a spreadable consistency, add 1-2 tablespoons of heavy cream, beating well between each addition.
Using an offset spatula, frost the brownies.
Cut brownies into 16 squares using a plastic knife or a sharp knife, wiping it clean between each cut.
If you’ve tried this recipe, come back and let us know how it was in the comments or star ratings.