Albumet inneholder fem segmenter som danner en suite, «This Town Is A Sealed Tuna Sandwich», en prolog, «Tuna Fish Promenade», «Dance of the Just Plain Folks«», en reprise av hovedmelodien og konklusjonen «The Sealed Tuna Bolero». Kun den siste boleroen ble med i filmen. «Tuna Sandwich» suiten for å etterfølge komposisjonen «Centerville». «Would You Like A Snack?» er en vokalversjon av Zappas komposisjon «Holiday in Berlin», som kommer igjen gjennom hele albumet og i filmen med forsjellige arrangementer, inkludert «Semi-Fraudulent/Direct-From-Hollywood Overture«». Sangteksten i «Would You Like A Snack?» er lik låten på Zappas live album . Zappa spilte tidligere inn en urelatert sang med det samme navnet, som er spilt inn med Mothers of Invention og Jefferson Airplane–sanger Grace Slick.