You can breed Magic Fish number one, but only from a handful of combinations (unlike most of the other fish, which can be produced from dozens and dozens of combinations). Finding those combinations will usually require more than just a random approach to breeding. Most people find it easier just to hatch it from eggs.