“What musical instrument goes with cheese?”/“Picklelo.”

A piccolo (a musical instrument) doesn’t contain any pickles, but there’s a riddle:
 
Q: What musical instrument goes with cheese?
A: Picklelo.
   
The piccolo pickle pun—with cheese—has been cited in print since at least 2002.
   
         
Wikipedia: Piccolo
The piccolo /ˈpɪkəloʊ/ (Italian pronunciation: [ˈpikkolo]; Italian for “small”, but named ottavino in Italy) is a half-size flute, and a member of the woodwind family of musical instruments. The modern piccolo has most of the same fingerings as its larger sibling, the standard transverse flute, but the sound it produces is an octave higher than written. This gave rise to the name ottavino (Italian for “little octave”), which the instrument is called in the scores of Italian composers.
           
Google Groups: rec.music.makers.builders
Worstd Musical Instruments
Bryan Mumford
4/16/95
(...)
A close runner-up is the “Pickle-O” which was manufactured on behalf of Heinz (I could be wrong about that). It is a small green plastic pickle that is played with four finger holes like an ocarina. Note, however, that they aren’t tuned and don’t play like common modern 4-holed ocarinas.
 
12 January 2002, Evening Mail (Birmingham, UK), “The Life Mag: Chipper Club - It’s a laugh!,” pg. 30:
What musical instrument goes with cheese? The Pickle-o!
     
Google Books
The Sleepover Joke Book
By Sandy Ransford
London, UK: Puffin Books
2003
Pg. ?:
FREDDIE: Egg. What musical instrument goes with cheese?
Pickle-o.
 
Google Groups: alt.philosophy
Who am I?
Immortalist
5/2/03
(...)
What musical instrument goes with cheese?
Picklelo.
 
Twitter
Morten Stenbaek
@3dtwix
What musical instrument goes with cheese? Picklelo.
11:45 AM - 8 Jan 2010
     
10 March 2016, Geelong (Victoria) Advertiser, “Joke Corner,”  pg. 25:
What musical instrument goes with cheese?
A Picklelo.
   
Twitter
Sam Hunt
@samh093
Q. What musical instrument goes with cheese?
A. Picklelo.
#jokeoftheday
10:04 AM - 5 Apr 2017
 
Twitter
Lucky Score
@LuckyScoreNet
What musical instrument goes with cheese?
Picklelo.
#Joke from #FoodJokes in #Jokes, #Humor and #Satire
1:42 PM - 27 Apr 2018