I would have to say may favorite dining experience in Paris was not some fancy French restaurant, but one of the many small bakeries and stands lining almost every street in Paris.
There were to experiences that are must for every visitor.
1. Have fresh crepes made from one of the crepe stands or bakeries. You can have them, plain, with chocolate, bananas, or some other specialty of the place. There is nothing like have a fresh crepe. I would say the whole experience can be quite addicting.
2. The other must try is having fresh bread or pastry. I would recommend either having a chocolate croissant or having a grilled ham and cheese sandwich on fresh bread. Either one of these is the perfect way to start the day.