These are the songs by Primus that have been used in setlists.
Pudding Time
Performed by Primus196
Pure Imagination
Performed by Primus48
Salmon Men
Performed by Primus39
Sathington Waltz
Performed by Primus47
Sathington Willoughby
Performed by Primus17
Seas of Cheese
Performed by Primus161
Semi-Wondrous Boat Ride
Performed by Primus50
Sgt. Baker
Performed by Primus265
Shake Hands With Beef
Performed by Primus22
South Park Theme
Performed by Primus1
Southbound Pachyderm
Performed by Primus346
Spegetti Western
Performed by Primus102
The Air Is Getting Slippery
Performed by Primus4
The Antipop
Performed by Primus92
The Carpenter and the Dainty Bride
Performed by Primus19
The Final Voyage of the Liquid Sky
Performed by Primus37
The Heckler
Performed by Primus77
The Last Superpower aka Rapscallion
Performed by Primus27
The Ol' Diamondback Sturgeon (Fisherman's Chronicles, Part 3)
Performed by Primus20
The Pressman
Performed by Primus51
The Return of Sathington Willoughby
Performed by Primus20
The Scheme
Performed by Primus79