Red velvet has a vanilla flavor with a hint of chocolate. It has a slight tang to it and is almost always accompanied by creamy, luscious cream cheese frosting.