Parsley, Sage, Rosemary and Thyme contiene principalmente pezzi acustici composti o riarrangiati nel 1965 da Paul Simon, durante il suo soggiorno in Inghilterra. Diversamente dal precedente The Sounds of Silence, registrato in tutta fretta per sfruttare il successo della title-track, il duo può permettersi tre mesi in studio, dove lavora con perfezionismo estremo alle musiche e alla mixaggio. I produttori della Columbia commenteranno: "Ragazzi, ci mettete proprio tanto a registrare i vostri brani".