I would echo Ethan’s comments. Eat where you want to eat. We took our two boys to Paris for the first time when they were 6 & 8. It was long enough ago, that it isn’t worth trying to remember restaurants, but we ate at decent bistros (many of the places recommended in ‘Paris by Mouth’ would be equivalents) & we were treated extremely well everywhere we went. Once the waitstaff recognized that our kids were polite (they at least knew “s’il vous plait” & “merci”), knew how to behave in a restaurant, & weren’t asking for chicken strips, we were given the royal treatment. It was a fantastic experience that my wife & I still treasure. I’m excited for you to have a similar experience!
If I could make one specific restaurant rec, based on a great meal we had a couple of months ago, it would be Le Mazenay. Below are my comments from the Paris restaurant thread. There were a couple of families with young kids there at the same time my wife & I were & they got lots of attention.