Any hints for catching obsidian pufferfish?

I've heard that harpoon guns are helpful but it just doesn't work for. I have caught 36 puffers and not a single one was obsidian, any other hints for that quest?