« Paramount Stomp » est un morceau de jazz instrumental enlevé, sans paroles, en si bémol. Stéphane Grappelli, Django Reinhardt et Alain Romans en sont crédités comme compositeurs. L'enregistrement original date de 1937, lorsque le Quintette du Hot Club de France, avec Django Reinhardt à la guitare et Stéphane Grappelli au violon, le publia en single 78 tours sur le label Shellac en France. Le Quintette avait été fondé en 1934 par Reinhardt et Grappelli.
Le morceau relève généralement du style swing et est associé au jazz manouche. Un enregistrement de 1938 du thème par le Quintette avec Michel Warlop est également documenté.
