This fish can only be caught at the sea. You will need an Excellent Fishing Rod and a Lure with a Gem, you can buy these from the lighthouse keeper. You will then need to simply fish until you catch it. It's a 5% chance to catch it if you fish at night so wait till then.