I learned the Fight for Palestine in Jewish Summer camp in the New York area during the mid to late 1950s.

Here are the few verses that I remember.

Verse

"Come all you sons of Moses, with all your crooked noses
Fight, Fight, Fight for Palestine!

Chorus

Fight on, fight on, fight for Victory
March on, March on, Gefilte fish for me.

Verse

People who love salami, come join the Jewish Army
Fight, Fight, Fight for Palestine