Despite being released on a major label, "Recipe for Hate" initially received mixed reviews from music critics, who generally found it to be less impressive than Bad Religion's older albums, but it has gained a cult following in recent times. The album got the band's highest U.S. chart position to date, debuting at #14 on Billboard's Heatseekers chart, and scored the radio hits "American Jesus" and "Struck a Nerve".