We analyze the frequency-dependent noise of a current through a quantum dot which is coupled to Fermi leads and which is in the Coulomb blockade regime. We show that the asymmetric shot noise, as a function of detection frequency, shows steps and becomes super-Poissonian. This provides experimental access to the quantum fluctuations of the current. We present an exact calculation of the noise for a single dot level and a perturbative evaluation of the noise in Born approximation (sequential tunneling regime but without Markov approximation) for the general case of many levels with charging interaction.