You can get a an item called "Sushi Pudding" from slaying cat slimes I believe. If you "use" the item; it flies away and the next area you visit will have the shopkeeper.
just follow the way it goes. i think
