The California Palace should be served cold. Ideally, the cocktail glass should be chilled before serving to maintain the cold temperature, enhancing the flavors of the ingredients and ensuring a refreshing experience.