We study relativistic non-rotating stars in the framework of Lovelock gravity. In particular, we consider the Gauss-Bonnet term in a five-dimensional spacetime, and we investigate the impact of the Gauss-Bonnet parameter on properties of the stars, both isotropic and anisotropic. For matter inside the star, we assume a relativistic gas of de-confined massless quarks. We integrate the modified Tolman-Oppenheimer-Volkoff equations numerically, and we obtain the mass-to-radius profile, the compactness of the star as well as the gravitational red-shift for several values of the Gauss-Bonnet parameter. The maximum star mass and radius are also reported.