Pickling began in Mesopotamia around 2400 BCE, using brine to preserve cucumbers. A Lithub.com essay calls it the most important food invention ever.