Патријарх Павле, осим што је био најскромнији и најнеконвенционалнији великодостојник, остао је упамћен и као човјек са изузетним смислом за хумор.
Иза њега остало је прегршт анегдота, а ми вам доносимо само неке:
Кад је патријарх са својом пратиоцем требало да крене на Баново брдо, на службу у цркву, пратилац га је упитао хоће ли да се одвезе аутомобилом, што је патријарх одбио, рекавши да ће ићи аутобусом. Да би га, ипак, одговорио од овог наума, пратилац га је подсјетио да је љето и да није згодно ићи градским превозом, јер људи иду на Аду Циганлију, а женски свијет је разголићен. Патријарх је кратко одговорио: “Свако види оно што хоће”...
У пријатној атмосфери, на ручку у Патријаршијском двору, један до другога сједили су патријарх Павле и владика Стефан. На столу је била и чинија са маслинама. Сви присутни знали су да се патријарх држи свог начела да је људском организму потребно до шест маслина, не више. Владика Стефан је захватио осам, те је шаљиво упитао патријарха: “Ваша светости, ја захватих двије више, шта да чиним”? Патријарх му је одговорио: “Сад узми то што си захватио, а сутра узми двије мање”...
А за вријеме засједања Светог архијерејског сабора Српске православне цркве, када је дошао тренутак вечерње службе, патријарх се упутио према Саборној цркви. На путу од Патријаршије до храма, били су један до другог паркирани луксузни аутомобили. Свог пратиоца, патријарх је упитао: “Чији су ови скупоцјени аутомобили?” и добио је одговор да су власништво њихових епископа. Патријарх је на то казао: “О, Бог га видио, шта би тек возили да нису дали завјет скромности?” (Подсјетимо се, епископи се бирају из монашких редова и, кад ступају у манастир, по примању пострига обавезују се на безбрачност, послушност и сиромаштво (скромност).