  Recent studies of photon-generation mechanisms in the color-superconducting
Color-Flavor Locked (CFL) phase of dense quark matter have found gamma-ray
emissivities in excess of ~ 10^{50} erg cm^{-3} s^{-1} for temperatures in the
10-30 MeV range. We suggest that this property can trigger gamma-ray bursts
(GRBs) and associated fireballs at the surface of hypothetical hot (newly born)
quark stars with an energy release of up to 10^{48}-10^{50} erg within a
fraction of a millisecond. If surrounded by an accretion disk following its
formation, the star's bursting activity can last from tens of milliseconds to
hundreds of seconds releasing up to 10^{52} erg in total energy. We discuss
typical features of observed GRBs within our model and explain how quark stars
in the CFL phase might constitute natural candidates for corresponding inner
engines.
