Ultra-High Molecular Weight Polyethylene (UHMWPE), the standard base material in ski manufacturing, offers excellent gliding performance but exhibits limited mechanical and scratch resistance on hard and icy snow conditions. In this work, stainless steel is proposed as a mechanically robust alternative, and its inherently higher friction against snow is addressed through surface engineering. The snow friction behavior of 301H stainless steel surfaces decorated with fishbone-like microstructures combined with Laser-Induced Periodic Surface Structures (LIPSSs) was investigated using a custom-built snow tribometer. Several pattern designs, with different pitch distances and depths, were engraved using femtosecond laser pulse irradiation. We conducted morphological, physical, and chemical investigations through microscopy, static contact angle measurements, and X-ray Photoelectron Spectroscopy analyses. Results indicate that the gliding performance is not directly related to the modifications in surface chemistry and wetting behavior of the samples but is affected by the geometry and orientation with respect to the sliding direction of the specific micro- and nano-features. Overall, we achieved friction coefficient values comparable to those found in UHMWPE with a fast and economically sustainable single-step laser-texturing process. This approach allows the industrial up-scaling of the fishbone-texture design to real-size alpine ski prototypes.