Hmm...

A poo-stirrer's options list...
-Absurd humor response "I would like a burger and fries,
hit."(If you were taken as male you could say "and I'm sorry you missed her.")
-Direct communication. "Please address me as [xe, per, they], because I prefer gender-neutral pronouns."(you'll want to enunciate that very clearly and be able to repeat it precisely,
because they won't compute.-Say " I am Androgynous, so please call me 'they'(which is working it's way to being a singular gender-neutral pronoun)." Be prepared to have the clerk refuse or to be called "it."
-Reply "I'm not female!" angrily. When the clerk then calls you sir, reply, "I'm not male!" Prepare to be yelled at/abused/insulted/attacked/forced to leave restaurant.
Probably the one that's going to let you eat your lunch predictably and reliably is-distress tolerance. Saying nothing. But then nothing changes, too. And that's one more person who doesn't get their preconceptions of binary gender challenged...
Androgynes are really an unrecognized phenomenon so far. We're a violation of the concept of binary gender...well, queer *is* all about being some sort of sex/gender outlaw...but, well, not wanting to be male or female is a new concept for people...a weird one.
Transpeople, they want to be the other gender than their biological (Well, um, in most cases, unless an intersex condition is involved-or am I incorrect in the terminology? Feel free to whack me over the head liberally...)...and they've been researched, discussed, and exploited on Jerry Springer a goodly bit...but we feel like we're either neither or both??? I'm under the impression that we're not a blip on the cultural map yet.
A little societal consciousness-raising is in order for androgyny, methinks...
not that I'm telling you to stick your neck out...more that I'm thinking once I'm much more truly convinced of my own bigenderedness...if it's true, well, I'm not good at organizing, but I am good at raising ruckuses and generally making a public nuisance of myself.
(NO I WILL NOT GO ON A TALK SHOW)(Again. It was a local one in the 90's. Homosexual youth interview.
)But I'm kind of an activisty sort of person-in my own busybody little way...
EDITED TO ADD:
After further thought...I bet the person at the counter could tell you were getting upset, Ilan, but couldn't understand why, perhaps? therefore was trying to remedy whatever mystery thing they had done wrong by being super-polite.
Communication is a wonderful thing.*facepalm*