In this talk I will overview several different surface design strategies that can be utilized to manipulate and typically minimize the adhesion of solid foulants. The specific foulant of interest for this talk will mainly be ice, although the design principles apply to any hard fouling substance. I will first discuss the effect of utilizing soft surfaces for minimizing ice adhesion by promoting cavitation of the interface. The ability to drastically lower the adhesion strength will be explored, with particular attention given to scalability and the size of the interface. I will next give an overview of a related surface phenomenon, the buckling of thin, suspended metallic plates. This technology, which we call buckling, elastomer-like anti-icing metallic surfaces or BEAMS, enables ultra-low adhesion strengths without the use of any coatings. Coating-free low adhesion surfaces are quite attractive for austere environments where durability limits the useful lifetime of many polymeric systems. I will finally discuss how the toughness of the interface is often more important than the interfacial strength, and give examples of how to design coatings that exhibit low interfacial toughness with ice.