Paolinis verk kretsar ofta kring konstbegreppet eller relationen mellan konstnär, verk och betraktare. Han leker ofta med en blandning av vardagsmaterial och traditionella konstnärsmaterial, där de senare fungerar som en symbol för konsten snarare än att de används för sin praktiska funktion.