I got #1 as part of the original eggs when you start the game.
My next magic fish was #6, which I bred through the liberal application of vitamins to fish that should not have been living in my level of tank.
Those are my only two so far. I have to watch carefully which threads I read to avoid spoilers. :-)