At McDonald's they will make you a salad from scratch if you ask. Just tell them to leave the cheese off the bacon ranch salad, get the viniagrette dressing instead, and for a dollar more they'll put an extra grilled chicken breast on it for you. It depends on the McDonald's, since they're all individually owned, but there are national guidelines and a lot of them will do that.
Of course if you are not avoiding dairy, you don't even have to customize. Their salads are actually pretty good, and much lower calorie than Wendy's new salads.
I know this because my brother-in-law owns two, not because my local McD's is an aberration or anything. Actually I haven't eaten there since I started paleo, but my sister assures me that they will make you a salad if you ask them to.