Van 1978 tot aan zijn overlijden in 2019 was Paul Houdijk organist van de Ste. Catharina-kathedraal aan de Lange Nieuwstraat te Utrecht. Hij bespeelde in deze kerk het Maarschalkerweerd-orgel uit 1903 doorgaans tijdens de zaterdagavondmis – aanvang 18.30 uur en bij kerkelijke hoogfeesten op door de weekse dagen. Zijn taak omvatte het begeleiden van de volkszang, alsmede het spelen van orgelwerken voor en na de mis, tijdens de offerande en gedurende de communie-uitreiking. Deze zaterdagavondviering was zodoende een echte orgelmis, compleet met een Entrée, Offertoire, Communion en een Sortie. Desondanks hechte de organist er zeer aan, dat het hier ging om een Eucharistieviering en niet om een orgelconcert. Hij streefde er dan ook zoveel mogelijk naar dat het repertoire voor met name de offerande en de communie liturgisch functioneel was, en bijvoorbeeld aansloot bij een lied dat die dag gezongen werd, of paste bij het moment van het kerkelijk jaar. Ook speelde hij regelmatig werken die speciaal voor deze misonderdelen geschreven zijn.
Wat betreft het begeleiden van de volkszang liet de stijl van Paul Houdijk zich leiden door het romantische orgel met de achterliggende esthetische en liturgische bedoelingen, en door het belangrijke principe dat de zang nooit door het orgel mag worden overstemd. Het gaat uiteindelijk om (de verstaanbaarheid van) de tekst die gezongen wordt. Zie hierover meer in zijn publicaties over de firma Maarschalkerweerd & Zoon. Tevens heeft Paul Houdijk enige werken voor kerkmuzikaal gebruik gecomponeerd. Een Prélude Liturgique, bedoeld om te worden gespeeld voor de aanvang van de liturgische viering, alsmede twaalf korte en eenvoudige voorspelen bij liederen uit de bundel Gezangen voor Liturgie (GvL). In de RK-kerk zijn langere voorspelen niet gebruikelijk (en vaak ongewenst).
Meestal wordt slechts een enkel accoordje vooraf gegeven en dat is soms wel erg mager. Daarom heeft Paul Houdijk gezocht naar een middenweg. De voorspelen zijn net iets meer dan dat enkele accoord, zonder echter weer te lang te worden. Genoemde composities zijn sinds najaar 2007 als bladmuziek verkrijgbaar via ‘print-on-demand’ bij Moebiprint, dhr.T. Klos, Postbus 557, 2070 AM Santpoort, 072-5 71 51 72, moebi@multiweb.nl. Op de pagina geluidsgalerij van deze site kan bovendien een aantal geluidsvoorbeelden worden beluisterd.