Soft & Chewy Red Velvet Brownies with Cream Cheese Frosting April 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. Share this post