I can suggest looking for books on tsukemono (Japanese pickles) if pickles count as condiments. The book I am just now reading, The River Cottage Preserves Handbook, is indexed and contains not just pickles/jellies/jams.
One that isn't in the EYB database, but has some great recipes in it is The art of accompaniment: making condiments, by Jeffree Sapp Brooks, published by NorthPoint in 1988 and republished in 1993 by Border Books--that version is in EYB under its cover title: http://www.eatyourbooks....library#q=9780962386565.
Ooh, another one that I've used is The Glass Pantry, by Georgeanne Brennan.
One that looks intriguing and I may need to hunt up for myself is Jay Solomon's Condiments: chutneys relishes and table sauces, which came out in 1990 from Crossing Press.
That's not much help for specific cuisines, though.