Just got back from Paris and if you are looking for a brasserie type restaurant with great food; I highly recommend Mon Vieil Ami on the Ile de St Louis(69 rue St-Louis 01 40 46 01 35, closed Mon, Tues). Its a satellite restaurant of a famous Alsatian Michelin starred in Strasbourg.
Atmosphere is laid back with high ceilings in a small room serving approx. 40 people. Starter was braised fennel, main was Dorado with leaks, onions and potatoes. Desert was seasonal fruits with small dollop of gelato. With an Excellent Alsace white wine and coffee; the bill was 150 euros for three. Excellent value and wonderful location.