Au Tout Petit, 4 rue d'Amphoux

A few blocks east of Les Halles, a great new restaurant for all occasions.  The English speaking chef and his staff are extremely welcoming, and offer many exciting dishes.  Highlights of the menu include beef carpaccio, the best Thai soup in France, along with mouth watering cold soups and flashy deserts.  Reasonable prices!