extreme perfectionist

The spy could be so perfectionist that he has to arrange even dropped litter in a perfect angle (e.g. someone throws a gum paper on the street, the spy would pick it up and place it back symmetrically or something).

Other one could be an eating habit. Every time the spy is about to eat he has to throw salt over his shoulders three times in total starting always with the left one. If not able to do so he has to stand up and do a chicken dance.