Never heard of Lariam, we were always supposed to take Paludrin pills. But since you were supposed to start taking them a week before going out of area - and you rarely had that much warning - then keep taking them for a month after getting home, few people bothered.
A few large gin and tonics were a much more acceptable way of taking quinine - a bit of a bugger if you were in some 'dry' desert $hithole though...
As for Paludrin
At normal dosage levels the side effect most commonly encountered is mild gastric intolerance, including diarrhoea and constipation. This usually subsides as treatment is continued.
So it isn't just the kebab, Keo or Kokinelli which causes the Akrotiri two-step! But they do have other side effects:
http://www.pprune.org/military-aviat...ens-stool.html