I agree it would be surprising if they were paid in salt, but the OED says Latin salārium, originally money allowed to Roman soldiers for the purchase of salt,

I agree it would be surprising if they were paid in salt, but the OED says Latin salārium, originally money allowed to Roman soldiers for the purchase of salt, hence, their pay