ask them to prepare you a baked chicken breast with a side of rice and veggies. I've never been to a restaurant that wouldn't do that. Of course, I've never tried at a really nice restaurant.
If it's less obnoxious, pick out a large salad with no dressing, and ask if they can add grilled chicken to it.