Polly Wog Stew es el primer lanzamiento grabado por Beastie Boys , lanzado como EP en 1982 en el sello discográfico independiente Rat Cage . Ahora agotado en su forma original, las ocho canciones fueron reeditadas en lacompilación de punk rock de 1989 Killed by Death #1, pero fueron eliminadas de los lanzamientos posteriores del disco cuando la banda reeditó el EP completo, junto con el Cooky Puss 12", como el álbum recopilatorio Some Old Bullshit .
Todas las pistas fueron compuestas por Beastie Boys ( Adam Yauch , John Berry , Kate Schellenbach , Michael Diamond ).
Esta es una de las pocas canciones de hardcore punk que la banda siguió tocando en años posteriores. Las notas de la antología The Sounds of Science indican que la canción está basada en un evento en el que un portero les negó la entrada a los miembros de la banda a un club , y luego regresaron vestidos de negro para lanzar huevos al infractor. Algunas de las letras, como "We dress all in black" (Nos vestimos todos de negro) se reutilizaron en la canción " Egg Man " de Paul's Boutique .
La compilación Some Old Bullshit incluye una versión alternativa grabada del programa de radio Noise The Show de Tim Sommer . Dos temas de Polly Wog Stew también aparecieron en la compilación en casete de ROIR de 1982 New York Thrash .