Just like you get all the other Pokémon there - by, well, actually
fishing. You don't have to do anything special. You can use Shiny
Baits (you can trade them from Leah's) but they're not necessary to
catch one.
You know if you've caught one as the message will actually say
so;