Red Velvet Brownies with Cream Cheese Frosting is a tasty dessert perfect for Christmas, Valentine’s Day, and special occasions. Get the easy recipe and find out how to make the best red velvet brownies from a box cake mix and homemade cream cheese frosting. These scrumptious brownies are moist, cakey and sure to be a hit.