Patrijarh Pavle, osim što je bio najskromniji i najnekonvencionalniji velikodostojnik, ostao je upamćen i kao čovjek sa izuzetnim smislom za humor.
Iza njega ostalo je pregršt anegdota, a mi vam donosimo samo neke:
Kad je patrijarh sa svojom pratiocem trebalo da krene na Banovo brdo, na službu u crkvu, pratilac ga je upitao hoće li da se odveze automobilom, što je patrijarh odbio, rekavši da će ići autobusom. Da bi ga, ipak, odgovorio od ovog nauma, pratilac ga je podsjetio da je ljeto i da nije zgodno ići gradskim prevozom, jer ljudi idu na Adu Ciganliju, a ženski svijet je razgolićen. Patrijarh je kratko odgovorio: “Svako vidi ono što hoće”...
U prijatnoj atmosferi, na ručku u Patrijaršijskom dvoru, jedan do drugoga sjedili su patrijarh Pavle i vladika Stefan. Na stolu je bila i činija sa maslinama. Svi prisutni znali su da se patrijarh drži svog načela da je ljudskom organizmu potrebno do šest maslina, ne više. Vladika Stefan je zahvatio osam, te je šaljivo upitao patrijarha: “Vaša svetosti, ja zahvatih dvije više, šta da činim”? Patrijarh mu je odgovorio: “Sad uzmi to što si zahvatio, a sutra uzmi dvije manje”...
A za vrijeme zasjedanja Svetog arhijerejskog sabora Srpske pravoslavne crkve, kada je došao trenutak večernje službe, patrijarh se uputio prema Sabornoj crkvi. Na putu od Patrijaršije do hrama, bili su jedan do drugog parkirani luksuzni automobili. Svog pratioca, patrijarh je upitao: “Čiji su ovi skupocjeni automobili?” i dobio je odgovor da su vlasništvo njihovih episkopa. Patrijarh je na to kazao: “O, Bog ga vidio, šta bi tek vozili da nisu dali zavjet skromnosti?” (Podsjetimo se, episkopi se biraju iz monaških redova i, kad stupaju u manastir, po primanju postriga obavezuju se na bezbračnost, poslušnost i siromaštvo (skromnost).