I believe I've seen two to three transsexuals, all working at the same Waffle House near where I live.
The first (FtM) was rather obvious, with how she moved. Her face, eyes, and lips gave her away, but the weirdest aspect was that she only ever seemed to speak to the other employees, with any regularity. It was always in a hushed tone, as if she was afraid her voice would give her away. I heard her when she was seeing to someone else's order, and it was clearly artificial. Almost tinny. She had a noticeable beard, though it was mostly stubble. So she's likely been on testosterone for some time.
The second was much like the first, only she was black. What gave it away was the fact that her voice was like your proto-typical Southern black woman voice, just pitch-shifted. She was thin, and her beard was much more noticeable. Though it too was underdeveloped, compared to what men produce. Her face was round and her shoulders sloped. She also had curved hips, rather than the straight sort you find with men (and MtFs).
The last is a bit ambiguous; as such, I'm going to refer to her as a woman, despite my doubts. The only major factors were: 1) her hair was dyed neon blue and pink (an obvious sign); 2) her chest was fairly flat, with no breasts at all; 3) she was one of the only employees to wear a nametag; 4) her general appearance was quite young, giving credence to the idea that she was simply a soft-looking man pretending to be a woman. What made me doubt was the fact that her voice was quite high-pitched, but seemingly naturally so. She didn't need to put any effort into sounding feminine, unlike most MtFs. She also had curved hips and small, thin hands. Her name was also Eden, from what I remember. I've never known an MtF to use such a name, thus making me think she's probably just a progressive-minded woman, rather than a transsexual. Still worth noting, though.
I don't know how or why two legitimate transsexuals ended up working there, but my guess is the manager is either sympathetic, or one was hired on due to knowing someone on staff. That, or both were hired pre-transition, with one following the other.