Which Pokemon digs up pearls when you catch them?

The Pokémon that digs up pearls when you catch them is Shellos.

There are two forms of Shellos, the West Sea Shellos and the East Sea Shellos, and both can dig up pearls when caught. However, they are only available in certain regions of the game world, and the specific form you catch depends on the region.