Digital holographic microscopy is used for characterizing the profiles of mean velocity, viscous and Reynolds shear stresses, as well as turbulence level in the inner part of turbulent boundary layers over several super-hydrophobic surfaces (SHSs) with varying roughness/texture characteristics. The friction Reynolds numbers vary from 693 to 4496, and the normalized root mean square values of roughness (k_rms⁺) vary from 0.43 to 3.28. The wall shear stress is estimated from the sum of the viscous and Reynolds shear stress at the top of roughness elements and the slip velocity is obtained from the mean profile at the same elevation. For flow over SHSs with k_rms⁺ < 1, drag reduction and an upward shift of the mean velocity profile occur, along with a mild increase in turbulence in the inner part of the boundary layer. As the roughness increases above k_rms⁺ ∼ 1, the flow over the SHSs transitions from drag reduction, where the viscous stress dominates, to drag increase where the Reynolds shear stress becomes the primary contributor. For the present maximum value of k_rms⁺ = 3.28, the inner region exhibits the characteristics of a rough wall boundary layer, including elevated wall friction and turbulence as well as a downward shift in the mean velocity profile. Increasing the pressure in the test facility to a level that compresses the air layer on the SHSs and exposes the protruding roughness elements reduces the extent of drag reduction. Aligning the roughness elements in the streamwise direction increases the drag reduction. For SHSs where the roughness effect is not dominant (k_rms⁺ < 1), the present measurements confirm previous theoretical predictions of the relationships between drag reduction and slip velocity, allowing for both spanwise and streamwise slip contributions.