Paulie é um homem alto e forte, vice-presidente da Galley-La Company, em Water 7 e um carpinteiro naval muito talentoso. Tá sempre com um charuto na boca e um par de óculos de proteção laranjas na cabeça. Usa os cabelos loiros penteados para trás. Sua especialidade é o uso de cordas. Ele é sério e um pouco mau humorado, rabugento e com uma visão puritana sobre o modo das mulheres se vestirem. Têm muitas dívidas espalhadas pela cidade. É extrovertido, respeitoso, correto e honesto.