Prof. Cordain says to replace vinegar with lemon and lime juices.  If
this is because it's made with grain, then there doesn't seem to be any
reason not to use apple cider or even wine vinegars.  Does anyone know
of another reason for not using vinegar on a Paleodiet?