I have never had problems asking for what I want. I haven't had any problems with the wait staff either however. I guess because I am always polite and make sure I tip what is expected.

Of course ... I do go to places that I know have items that don't need too much alteration. And ... really ... almost any place has a salad.