Swimming micro-organisms often have to propel themselves in complex non-Newtonian fluids. We carry out experiments with self-propelling helical swimmers driven by an externally rotating magnetic field in shear-thinning ...