Police recommended Tuesday that legal action be pursued against Israel's first-ever Arab government minister, Saleh Tarif, on charges of corruption.