The Aam Aadmi Party on Friday replaced its Mehrauli candidate Naresh Yadav, convicted last month in the Quran desecration case, with Mahender Chaudhary for the upcoming Delhi Assembly polls.