Les Petites Sorcières is our favorite place to introduce visitors to in Paris. The menu always…read morechanges, so it is tough to recommend plates that you will definitely find. I cross my fingers and hope to see the rognon de veau (calf kidney) which will get you a head nod of respect from the Adrian Brody look-a-like server if you are up for it. My wife loves the oeuf-a-la-neige for dessert, which we have successfully ordered once when it was not on the menu for the evening.
There is no English menu, so bring a dictionary or ask the server nicely, "est-ce que vous pouvez m'aider en anglais?". But I get the impression it is one of those menus that even a native speaker would have a hard time understanding. I've tried translating a few words and all I get is the exact same (unfamiliar word) in English returned to me.
If you have a group of 10 or more, they have a private room (salon) on the other side of the kitchen that I had no clue about until I tried to book the large group and it was offered. It made all my guests feel real special and the experience even better.
Finally, the most important piece of advice I'd give is that the prix-fixe (formule) is much more varied and cheaper at lunch then it is for dinner, with many of the same items, so prefer the former, though I often do the latter if lunch is not an option (see, work).