To recover a deleted profile picture on Facebook, go to your homepage or profile, click on your profile picture, select the picture from the album, click on "Make Profile Picture," adjust it as desired, and save it as your new profile picture.