First recorded by The Sidney Bechet All-Stars (1952).
Hit version by Chris Barber’s Jazz Band (US #5/R&B #28/UK #3 1959).
From the wiki: “‘Petite Fleur’ was written by Sidney Bechet and first recorded by The Sidney Bechet All Stars in January, 1952. The song became an international hit in 1959 as a clarinet solo by Monty Sunshine with Chris Barber’s Jazz Band.”
Chris Barber’s Jazz Band, “Petite Fleur” (1959):