Paulie is a Palikos who lives in the forest of Camp Half-Blood with his partner and brother Pete.
The Trials of Apollo
The Hidden Oracle
Pete mentions that his brother has been missing for the past week since he went to scout out a new spot in the woods. It is later revealed that he has been captured by Nero and is going to be burned at the stake. He is freed by Apollo (as Lester) and thanks the mortal god before vanishing.