The combined effect of parameters like surface stiffness, topography, and interface size on ice adhesion and its interfacial fracture behavior was studied. Ice adhesion on aluminum and polyurethane with three different surface roughness and two different surface sizes was evaluated experimentally through mode II interfacial fracture tests on a previously formed block of ice. Results showed that, for stiff surfaces the surface roughness increases the adhesion significantly, due to the transition from adhesive to cohesive fracture. Compliant surfaces do not show this transition, in the same roughness scale due to its susceptibility to deformation. The force required to fracture an ice block from stiff surfaces stabilize after a certain length, while compliant surfaces do not show this transition at the length scales studied. The article elucidates the relevance of different parameters and the consideration of size scales for designing low ice adhesion surfaces.