The ex-inmates also see as a sickening irony the fact that the salt they craved so badly formed an integral part of the horrific death machine that was decimating them.
The wheat, rice and potatoes they were sometimes fed were always cooked without salt, or sodium chloride, a lack of which can have serious health impacts on the human body.
Low sodium levels in the blood can cause nausea, dizziness and muscle cramps and, if sustained, coma and death.
Detainees used to soak olive pits in their water to salt it, and would even spend hours sifting through laundry detergent to pick out tiny crystals which they treated like a delicacy.
Former inmate Qais Murad recounted how, on a summer day in 2013, he was called out of his cell to see his parents, but on his way to the visitation area was shoved into a room.
Inside, he stepped on something like grit on the floor. Kneeling with his bowed head against the wall, he caught a glimpse of guards dumping around 10 bodies behind him.
When a cellmate returned from a visit later that day, his socks and pockets stuffed with salt, Murad understood what the substance was.
"From that day onwards, we always made sure to wear socks, and trousers with pockets, for visits in case we found salt," Murad told AFP, also in Gaziantep.
He remembered how the excited cellmates ate boiled potatoes with their first pinch of salt in years that day, oblivious to its provenance.
"All we cared about was the salt," Murad said. "Salt was a treasure."