I noticed he will show either after catching your first or second scallop. Usually first, but sometimes, on the second catch. He'll give you a mermaid DiY, clothing or pearl and he will only appear once per day. He's probably the best source for pearls. You can catch them by diving but it's rare.