I read something about them eating algea of rocks in their native habitat. So basically their just a fancy version of the north American sucker fish.
The long strand algea is pretty tough texture wise. My african cichlids will eat it, but only when if they get hungry.