Conspiracy
by John Christopher, Authentic Science Fiction Monthly 53 (Jan 1955) [Short Story]
When an eatery waitress picks one of her customers as a foreigner, he wants to know what gave him away. This short story appears at first a simple question of reality versus (SF invasion) paranoia, but Christopher adds his own little twist.