You can't get catfish from eggs - you have to breed them.

There are also easier ways to get the two fish you're looking for than using catfish. Look on the lists you're using, and you'll find some combinations that use more common fish than the catfish.