Soft & Chewy Red Velvet Brownies with Cream Cheese Frosting Oleh Dwi Hudayani March 24, 2019 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!