RED VELVET ICE CREAM WITH CREAM CHEESE ICING SWIRL! The perfect Valentine's Day dessert. Okay clearly Valentine's Day is not for dieting. It's a day to INDULGE. My favorite favorite dessert my mom would make around Valentine's Day growing up was her Red Velvet Cake with Cream Cheese Icing. CLASSIC. It does not get better than that.