Aux Plaisirs des Halles is the long-established next-door restaurant to the city's covered market — the kitchen buys daily across the road and the menu reflects what was on the stalls that morning. The cooking is classic French regional rather than experimental, but consistently good.
The dining room has the formal-without-fuss style of a traditional French restaurant: white tablecloths, attentive service, a serious wine list. The garden terrace at the back is the place to eat in summer.