Listen to Struttin´ with Some Barbecue online. Struttin´ with Some Barbecue is an English language song and is sung by Sidney Bechet and Nat Gonella´s Georgia Jazz Band. Struttin´ with Some Barbecue, from the album The Music of New Orleans 300 Dixieland Classics, was released in the year 2015. The duration of the song is 3:58. Download English songs online from JioSaavn.