Absolutely.
I did this in March 2006. Ironically, they didn't actually give me the carrots I substituted, and I didn't even notice until afterward because the tuna sandwich was so good and so filling! But that was just a slip-up. Substituting carrots is OK. I can't speak for the fries.