Soft & Chewy Red Velvet Brownies with Cream Cheese Frosting Thursday, July 25, 2019 Edit These Red Velvet Brownies with Cream Cheese Frosting are awesome! Soft, chewy, fudgy and moist, they're topped with a decadently smooth cream cheese icing. Yum!