38+ Wahrheiten in What Is The Best Icing For Red Velvet Cake! I was looking for a deep, rich flavor and a tender, moist crumb with a sweet creamy cream cheese frosting.