I've just joined so I think you may have already to Sizzler but I'd suggest taking a little container of mayonnaise from home.
I have a little stock of decor containers (they come in two sizes - 15ml & 100 ml ... I think) and I take those types of things with me.
I am still in the process of reading the "Sweet Poison Quit Plan" and I'm sure I read in there somewhere saying a phrase like "I am fructose intolerant and unless I have a look at the ingredients list and NIP of your mayonnaise I am afraid I might have an adverse reaction to it" ... let them figure out what that means.
I've seen some odd thngs in restaurants that have nothing to do with nutrition and watching ones health ... I recall a pompus man talking to the waiter as if he were dim explaining the need for red wine to breath, only to scoff a glass as soon as the poor waiter left - neither the wine or the diner actually breathed - lol!
Cheers,
Alison.
P.S. If I am incorrect in recalling the "fructose intolerant" phrase please correct me and accept my apologies for misquoting ...