In Epic Mickey
On the first visit to Mean Street, he borrowed Horace's book from Casey. He sells a Health Upgrade after Tomorrow City, as well as the Ice Cream quest item. Plus, he always sells Health Refills to Mickey. Mickey cannot buy health when his health is full.
Paulie appears in Epic Mickey 2: The Power of Two, where he asks Mickey and Oswald to fix his air conditioner. He awards the pair with Scrap Metal after he fixes it. Later, he gives Mickey a quest for bringing the Bunny Children to his shop so he can sell them ice cream by sucking them into modified transport tubes. Ortensia wants all of the children home though resulting in a choice for the player.