We study the tidal deformability of bare quark stars and hybrid compact stars composed of a quark matter core in general relativity, assuming that the deconfined quark matter exists in a crystalline color superconducting phase. We find that taking the elastic property of crystalline quark matter into account in the calculation of the tidal deformability can break the universal I-Love relation discovered for fluid compact stars, which connects the moment of inertia and tidal deformability. Our result suggests that measurements of the moment of inertia and tidal deformability can in principle be used to test the existence of solid quark stars, despite our ignorance of the high density equation of state (EOS). Assuming that the moment of inertia can be measured to 10% level, one can then distinguish a 1.4 (1) M⊙ solid quark star described by our quark matter EOS model with a gap parameter ∆ = 25 MeV from a fluid compact star if the tidal deformability can be measured to about 10% (45%) level. On the other hand, we find that the nuclear matter fluid envelope of a hybrid star can screen out the effect of the solid core significantly so that the resulting I-Love relation for hybrid stars still agrees with the universal relation for fluid stars to about 1% level.PACS numbers: 04.30. Db, 25.75.Nq, 97.60.Jd Introduction. The possibility that deconfined quark matter may exist in the ultra-high density cores of compact stars has been of great interest since it was first proposed a few decades ago [1-3]. Our current understanding of the QCD phase diagram also suggests that deconfined quarks at the low-temperature and high-density regime can form a condensate of Cooper pairs driven by the BCS mechanism due to the existence of attractive channels of quark-quark interactions and become color superconducting [4][5][6][7] (see [8] for a review). Soon after their births in supernova explosions, the temperature of compact stars drops quickly below 10 11 K (equivalent to about 10 MeV), the typical transition temperature expected for color superconductivity, and hence it is believed that deconfined quark matter (if exists) inside compact stars can be in a color-superconducting phase.At the core of compact stars, it may be energetically favorable for quark matter to form an inhomogeneous condensate resulting in a crystalline color-superconducting (CCS) phase [9-13] (see [14] for a recent review). If our current understanding of QCD in the high-density (but still nonperturbative) regime is correct, it is then possible that hybrid stars featuring a nuclear-matter envelope on top of a CCS quark matter core can exist [15]. On the other hand, bare solid quark stars composed of CCS quark matter could also be possible if deconfined quark matter is the true ground state of matter [16].One of the special properties of the CCS quark matter is that it is extremely rigid. The shear modulus of this crystalline phase can be at least a factor of 20 to 1000 larger than that in traditional neutron star crusts