The anti-icing and drag-reduction properties of diverse microstructured surfaces have undergone extensive study over the past decade. Nonetheless, tough environments enforce stringent demands on the composite characteristics of superhydrophobic surfaces (SHS). In this study, fresh composite structures were fabricated on a metal substrate by nanosecond laser machining technology, drawing inspiration from the hardy plant Iridaceae. The prepared sample surface mainly consists of a periodic microrhombus array and irregular nanosheets. To comprehensively investigate the effect of its special structure on surface properties, three surfaces with different sizes of rhombic structures were used for comparative analysis, and the results show that the SH-S2 sample is optimal. This can significantly delay the freezing time by an impressive 1404 s at -10 °C while revealing the sample surface anti-icing strategy. In addition, the rheological experiments determined over 300 μm of slip length for the SH-S2 sample, and the drag reduction rate of the surface reaches nearly 40%, which is well aligned with the results of the delayed icing experiments. Finally, the mechanical durability of the SH-S2 surface was investigated through scratch damage, sandpaper abrasion, reparability trials, and icing and melting cycle tests. This research presents a new approach and methodology for the application of SHS on polar ship surfaces.