"You Can't Kill Michael Malloy" is an excerpt from the Spent Poets song of the same name. The album's producer, Matt Winegar (who also recorded and produced Suck on This), was a member of the group, and a clip is featured just before "The Toys Go Winding Down". During Primus' 2004 Hallucino-Genetics Tour, where Frizzle Fry was performed as the second set, "You Can't Kill Michael Malloy" was used in its entirety as a short set break, as opposed to merely the excerpt. The beginning of "To Defy the Laws of Tradition" is an excerpt from the song "YYZ" by the band Rush on their "Moving Pictures" album, and was also featured in the live version of "John the Fisherman" which appears on "Suck on This".
Reviewing the album for Allmusic, Ned Raggett notes that "it's pretty easy to see in retrospect how much of a melange went into the group's work. Nods but thankfully few outright steals to everything from Frank Zappa's arch humor and Funkadelic's sprawl to the Police's early, spare effectiveness crop up and, indeed, so does plenty of Metallica." He contends that "something about Frizzle Fry is ultimately and perfectly of its time and place."Robert Christgau simply describes the album as "Don Knotts Jr. joins the Minutemen."