Sensing of natural ice accretion comprises the detection of the start of an icing event and the measurement of the thickness of a grown ice layer. In this work we present a combined capacitive and impedance spectroscopic sensing approach for ice detection and thickness measurement. We show the realization of a small sized inter digitated electrode sensor for ice detection and discuss the sensing effects and propose a detector based on a phase evaluation scheme using off-the-shelf measurement ICs. For ice thickness measurement we demonstrate the design of sensors with a good linearity behavior with respect to the ice thickness.