Red Velvet Red Velvet Cookie A soft red velvet cookie with cream cheese frosting, rolled in red sugar crystals.