How to prepare cut bait for catfishing?

I once bought some cut mackerel for catfishing, it was tough and almost leather like. This bait did not dissolve in the water at all like when it does frozen and thawed. Does anyone know what it's called or how to make it? Thanks.