To me, the texture of properly cooked callos is like that of the bread in sopa de ajo. It is important to cut it into small squares and cook it for quite a long while.
If you're squeamish about pigs' feet or calves' feet, you can substitute a little fatty pork (shred it later) and packaged gelatin.