"No really, I'm prepared to take the risk of eating something that's been prepared in a kitchen with wheat present - I won't die" would be handy in this country too.

A large number of restaurant staff don't seem to understand that there are health-related food restrictions that *don't* cause you to drop down dead instantly. Either you've got a fatal allergy or you're just being fussy - there's no in between.