The Stolly Dolly cocktail should be served cold to enhance its refreshing qualities, ideally between 6°C to 8°C.