Paul is the literal head waiter at the Ball and Socket Pub in the Land of the Dead.
Paul gets around by an array of cockroaches that carry his head and fetch drinks for him. Two also serve as a bowtie. His face is a bit lopsided and he speaks with a French accent.
Paul is seen giving Mayhew a drink of wine or beer. Paul is seen at Victoria's wedding party and is also seen playing with Scraps.
Paul is last seen sitting on a plate at Victor and Emily's wedding.