Buvette des Halles

For the full-blown French market experience, this tiny corner restaurant hidden away in Les Halles is a must. Pull up a stool at the counter under its collection of vintage teapots, and tuck into plates of Bayonne ham, grilled sardines, mussels, fish soup and local cheeses. In summer there are tables outside.