We've had 4 wonderful meals in Paris over the course of 2 food oriented trips; take your pick: Jamin for French fare, Tan Dinh for Vietnamese food that takes on French ingredients without losing hardcore Vietness, Bouillon Racine for Belgian, and the last is a Moroccan restaurant called Mansouria
All these are in the $150-200/couple/meal range, which is just about the line above which you pay more for the snoot than the food.