For my systems, I would need a detector to work down to -15 C, so measuring temperatures to detect ice would be difficult.
But
seeing ice isn't hard at all.
Here are two examples.
Frost Controls SP-820 for Debron 1052 Optical Sensor | eBay
This sensor is wing mounted. Once ice fills the gap/notch, the Ice alarm triggers.
New Avionics: Introducing Ice*Meister Model 9732-OEM, Aerospace Sensor for embedding into host flight systems
PRINCIPLE OF OPERATION
Ice*Meister Model 9732-OEM ice detecting transducer probe functions as an optical spectrometer. It monitors both the opacity and the optical index-of-refraction of whatever substance is on the probe.
The transducer probe is excited by a microwatt IR LED coupled to the driver plastic optical fiber. A likewise-IR detector is coupled to the receiver fiber which inputs to an op amp and comparators.
The threshold comparators register the IR signal voltage-analog from the op amp.
NO-ICE state is reported back to the op amp as a stable mid-level signal. When the ice detecting transducer probe enters an icing domain, it can attract either rime ice or clear ice.
~~~~
I'm pretty sure that I could make a frost sensor using an LED (or laser LED) pointed at a light sensor.
With the light 'beam' going pass the area where frost builds up on my outdoor coil.
I would design the detector circuit so it would send a Frost signal when 70% of signal was blocked by ice or frost.
I would have to insure the beam passed within ~5 mm of the HX coil's outside surface. (near the bottom, where it gets thick).
The ice on the sensor might melt (during defrost) before the HX was completely clear, so a timer might be necessary.