Red Herring uses the tune Scotch Polka, because that's the one that Orange Peer Morris uses, and we learned the dance from them:

The Ladies of the Rolling Pin use the tune Strike the Bell:

There are many other tunes used by other sides, including Uncle Bernard's Polka and Winster Gallop.