From Middle English salt bef, salt beof, equivalent to salt + beef. Compare salt pork.
salt beef (countable and uncountable, plural salt beefs)