I've never tried this. I did ask them to trade the cantaloupe that came with my sandwich for grapes and they did. Of course, that's trading a fruit for a fruit.
On another thread recently someone said they traded their dessert for fruit or bottled water. Many chimed in and said they had done the same. You could certainly try for the fries, and if nothing else, try a different substitution.