At the bottom left of your screen, there is a map icon. Tap it to view the fish native to that area. The ones in color are those you have caught before; the ones in grayscale are those you have yet to catch. The ones in black can be unlocked at a higher level.