Here's a few off the top, though I'm sure you can go to gracenote.com,
search for song titles with ice cream in them, and come up with a ton. 

Peru Ubu - Ice Cream Truck (from Cloudland)
Camper Van Beethoven - Ice Cream Every Day
Jefferson Airplane - Ice Cream Phoenix (from Crown of Creation)
Jeff Beck Group - Ice Cream Cakes
The Time - Ice Cream Castles
Lloyd Cole - Ice Cream Girl
Captain Beefhart - Ice Cream for Crow

How about songs that contain the lyric avocado? I can only think of two: The
modern Lovers - Pablo Picasso, and Rotunda's parody of Betty Davis Eyes
called Colonel Sanders Thighs lol.

Cheers,
Gary