When my kids were little, it drove me crazy that everything was accompanied by french fries! I learned to ask for a different side, such as steamed vegies (which they've always loved).
We used to plan our eating out based on what was offered for the kids. If a restaurant only offered "breaded and fried" we skipped it. Golden Corral was our favorite, even though we had to serve ourselves. Even now I'll gladly take them there because they get a much more healthful meal, and I don't have to cook or clean a thing