It is commonly acknowledged that roughness decreases the aptitude of simple liquids to exhibit flow with slip at solid interfaces. Most available studies have, however, been conducted on substrates for which both the surface chemistry and the roughness were varied simultaneously, making it difficult to identify their respective role on wall slip. To overcome this difficulty, we have developed a series of surfaces formed by grafting hyperbranched polymeric nanoparticles on a smooth, dense, self-assembled monolayer of SiH-terminated short poly(dimethylsiloxane) oligomers, allowing us to vary independently the surface density, the height, and the width of the grafted nanoparticles, and thereby the roughness parameters, while keeping similar surface chemistry. On such substrates, the boundary condition for the flow velocity of hexadecane has been characterized through near-field laser velocimetry. We demonstrate that decreasing the wavelength of the roughness at a fixed height strongly decreases slip, while increasing the height of the nanoparticles at a fixed aspect ratio of the roughness also dramatically affects slippage.