“Paramount Stomp” is a brisk instrumental jazz piece with no lyrics, in the key of B flat. Stéphane Grappelli, Django Reinhardt and Alain Romans are credited as its composers. The original recording dates from 1937, when the Quintette du Hot Club de France, with Django Reinhardt on guitar and Stéphane Grappelli on violin, issued it as a 78 rpm single on the Shellac label in France. The Quintette had been founded in 1934 by Reinhardt and Grappelli.
The piece is generally classed in the swing style and is associated with gypsy jazz. A 1938 recording of the tune by the Quintette with Michel Warlop is also documented.