Onderwaterlandschappen. Adembenemend van vorm en kleur. Een en al beweging, vol tintelend leven. Voor zijn vroege werk ‘dook’ Paul Stap in zijn onderbewuste. Voor zijn recente schilderijen en beeldhouwwerk duikt hij letterlijk, in Egypte, uit de diepzee ‘beelden’ op.  In acrylverf geschilderde doeken vormen in het atelier met staande en liggende houten objecten het landschap waarin Stap dagelijks werkt. De kleuren die hij toepast in zijn diepzeeschilderijen komen terug in de uit verschillende delen samengestelde beelden. De objecten zijn grillig, bij de natuur aansluitend in vorm. Accentueren van de houtnerf voorziet ze van belijning. Sommige schilderijen worden via een afdektechniek die is afgeleid van de gom-suikerwatertechniek geschilderd. DE gom-suikerwatertechniek gebruikte hij eerder bij het etsen. De compositie is dan vooraf met houtskool opgezet. Andere onderwaterlandschappen realiseert hij in de combinatie stempel en schildertechniek. In dit werk zet de kunstenaar  zelfgefabriceerde stempels in. Door deze nieuwe techniektoepassing geeft hij een deel van zijn huidige schilderijen het karakter van een ingewikkelde monoprint. Met stempels, die bij herbruik steeds anders kunnen worden gecombineerd, verrijkt de kunstenaar zijn arsenaal afbeelding en uitdrukkingsmogelijkheden. Klein formaat schilderijen, ritmische koraaltexturen in sterke, geometrische patronen, bouwt Paul Stap uitsluitend via de stempeltechniek op. Het thema diepzee krijgt ook vorm in miniaturen van hout. Net als in de grotere vloerobjecten zijn in de miniaturen fascinerende bewegingen, kleuren  en vormen van elementen uit het onderwaterlandschap ruimtelijk in beeld gestold.