Depending on where they lived, they could have frozen meat or dried meat to preserve it, and you can smoke meat anywhere if you build something to trap the smoke in around the fire. If there’s a party to hunt and kill the elephant the party can all chip in to preserve it.