“Paramount Stomp” è un brano strumentale di jazz vivace, senza testo, in si bemolle. Stéphane Grappelli, Django Reinhardt e Alain Romans ne sono accreditati come compositori. La registrazione originale risale al 1937, quando il Quintette du Hot Club de France, con Django Reinhardt alla chitarra e Stéphane Grappelli al violino, la pubblicò come singolo a 78 giri per l'etichetta Shellac in Francia. Il Quintette era stato fondato nel 1934 da Reinhardt e Grappelli.
Il brano è generalmente ascritto allo stile swing ed è associato al gypsy jazz. È documentata anche una registrazione del 1938 del tema da parte del Quintette con Michel Warlop.