Like Bad Religion's albums up to Generator, Recipe for Hate was recorded at Westbeach Recorders in Hollywood, California in 1993.
During the recording of the album, Johnette Napolitano (of Concrete Blonde) and Eddie Vedder (of Pearl Jam) were invited to the studio to provide backing vocals on some of the songs.