A friend & I decided to eat at Les Halles, last night. We called at 6:30 and got a 7pm reservation. By the time we sat (promptly at 7), the place had filled up & people were waiting at the (small) bar.
My friend had bacon-wrapped pork tenderloin in a wine-based sauce with garlic confit. There's no other word to describe it, except for "scrumdili-icious". The meat was tender & juicy, lighty hinting of the bacon that hugged it. Not too salty, either.
I had the basic onglet, medium-rare. It was cooked to perfection and seasoned with just the right amount of salt. They allowed me to replace the frites with a green salad - their house vinaigrette (something shallot'y) is unreal . . . SO good.
Service was fantastic, in spite of the place being totally packed, and the hosts seemed to have everything well in hand.
I live only a few blocks from Les Halles & I think it's going to be my favorite hang-out.
PS. I know they recently underwent a renovation and there's an excellent "meat market" at the north-west end of the space. The beef looks phenomenal (beautiful color, nice marbling, good prices per pound) and they're also selling cured meats and some cheeses. The market is open until midnight, 7 days a week.