Never encountered it before at alicante..
It can happen in the most unlikely places - I see your Alicante and raise you a humid Bermuda and plus 20'ish celsius
.
Once upon a time I walked out from the terminal at BDA to "our" aircraft ( a heavy ) to see the local engineer and station manager stood on the top of the boarding steps glaring at several dozen square metres of ice on the upper surfaces of both wings ...... ( a long story but ultimately it was indeed down to lots of cold soaked fuel).
I'm not sure any of the passengers believed the "reasons for delay" PA and it was just as well it was plus 20 celsius because the nearest deicing rig was probably on the Eastern seaboard.