Red velvet flavor pairs exceptionally well with cream cheese frosting, chocolate ganache, fresh berries, or a citrus-infused glaze can provide a refreshing twist to this classic treat.