Pasco, located in the 7th arrondissement, is open on Sunday. Fits your budget, menu has several price options for appetizers/main entree/ dessert. One includes wine! I've been there and enjoyed it.
http://restaurantpasco.com/

Leon de Bruxelles has several restaurants in Paris & they are open on Sunday. It's basically a mussels place and on Sundays, it's all-you-can-eat. Not as pretty atmosphere wise as Pasco, but I enjoyed having lunch there.
http://www.leon-de-bruxelles.fr/

-Roberta

Bistro de Breteuil, in the 7th, used to be very popular. I ate there 20 years ago and thought it was great; a few years ago I had a different opinion after a dinner there. Maybe I just hit an off night and others will recommend it.

I'm not a fan of Leon de Bruxelles, but people seem to love it.

Thanks Roberta & Grandmere -- Yes, Pasco's is very nice. We ate there last year for our Sunday meal. I think we'd prefer something more on the lines of Pasco then an all u can eat.

Anyone else on Bistro de Breteuil or other suggestions, pls.

BTW, we're staying the in the 6th, but don't mind traveling.

It isn't quite clear from your question whether you are looking for a memorable meal or basically something to eat, though I incline to the former.

Any of the big brasseries would meet your criteria if you stick to brasserie foods (choucroutes, plateaus, tartares, etc.)

Bistros of the "personal cuisine of the chef" type are less likely to be open on Sunday.

Not hugely different in the US, where you should have modest expectations on Sundays and Mondays because the owner is not likely to be in the kitchen.

Bath the Zagat guide and the Michelin red guide to Paris have sections identifying restaurants open on Sundays. Check them out next time you're in a book store.

A Provencial French under 100E w/ a bottle of wine open on an August Sunday recommended by our hotel in the 6th was C'est Mon Plaisir. Nothing fancy, but good food

Le Reminet on Rue des Grands Augustin is open and te food is excellent.

Ackislander -- I think we r looking for something in between a "memorable" meal or "basically something to eat." We'd like to have a very good meal in a nice surroundings, doesn't need to be fancy -- bistro or cafes are fine.

Julie -- I will be hitting the bookstore today and will have a look at Zagat and Michelin. Didn't think to do that, thanks!

FrankS & avalon - thank for the suggestions. will check them out.

We've enjoyed eating at La Rotisserie du Beaujolais on quai de la Tournelle several times.
Get the rotisserie chicken. Desserts are good also.

We've eaten at Rotisserie du Beaujolais on Sundays too, always a good experience,

Thanks, good info so far. I will be in need of this at the end of the month. Nice to hear that RdB is still a good choice.

well of course there are chain places and fast food places, open (like Leon de Bruxelles, which is not memorable in the way you want). There are lots of restaurants open on Sunday but I'm not a big foodie so can just mention a few places I like -- Bouillon Racine in the 6th, good loc for you. Lots of those big cafes/brasseries, like Bofinger's which I really like (in the 11th). I think all the restaurants by the group that owns Bistro de Breteuil are open, one of them is one of my favorite restos in Paris, but not that particular one (I like Bistro Champetre in the 15th). I think their restaurants are pretty good quality, I've been in a couple of them.

I never spend that much on food so these wouldn't cost that much.

We have enjoyed Aux Charpentiers on Sundays in Paris; it is in the 6th. I enjoyed the duck with olives.
http://www.auxcharpentiers.fr/index.html

Sunday is a good day for the brasseries like Terminus Nord at Gare du Nord, l'Alsace on the Champs Elysées or Le Zeyer at Alésia, to just name 3 out of several hundred.

I enjoyed a wonderful meal at Fish, la Boissonnerie on rue de Seine in the 6th and I'm pretty sure they are open on Sundays. If you are walking by during the day, you might want to make a reservation.

A new one we really liked on our last trip , Le Caveau d'Isle on Ile St Louis. Excellent food and nice ambience. We also like Chez Fernand on rue Christine but I can't recall exactly if it is open on Sundays. I'm pretty sure it is, you could check their website.

Thanks -- appreciate all the suggestions!

La Rotisserie du Beaujolais on the river at Quai de la Tournell, just across the street from it's big sister, Tour d'Argent. We ate several meals there this past Dec/Jan and were delighted with the food and wonderful service and host. Highly recommend.

Bistro Melrose [on the Place de Clichy] and Bistro de Breteuil [in the 7th] are are favorites in the Bistro & Cie group [there are others]. They have a 39€ menu which is a bargain given the quality of the cuisine, service and decor--apperitif, three courses, a bottle of wine and coffee.

Another Sunday favorite is Le Suffren, a very attractive bistro serving excellent meals. On the corner of Aves Suffren and de la Motte Picquet, which is a block away from the Champ de Mars. An 8PM reservation gives us plenty of time to have dinner and then walk over to see the twinkling lights on the Eiffel Tower at 10PM.

http://www.departures.com/articles/paris-10-restaurants-open-on-sundays

here's David Lebovitz list


http://www.davidlebovitz.com/2008/05/sunday-dining-i/

Loving all the suggestions! Thank you

Great websites cigalchanta--thanks!

Fontaine de Mars would be the top of my list but be sure to make a reservation.
We love mussels, and Leon is fine but "plain", but across from the Gare du Nord are several restaurants that have outstanding mussels--and other things. Just up the street from Kerouac's suggeston of Terminus du Nord.

Fontaine de Mars is where President Obama and his wife went for dinner instead of dining with Sarkozy. Therefore, I know that it is not in my category.

We often eat at Fontaine de Mars while in Paris. It is not fancy or expensive but has very good food (Southwestern French). If the weather in nice, it has outside dining.

You should try it. CLASSIC bistro food. It IS all a la carte. It is in our budget, so I might guess it could be in yours. We are in the prix fixe 35E preference for dinner--tops.
I had a wonderful foie gras and DH had a very good cassoulet (it was in October). It is not cheap but it isn't uber expensive.

Nope, my budget is under 30€. Not because I can't afford it,but because I price the individual ingredients mentally and go home and make the same thing for 30% of the cost (not even thinking about the cost of the wine).

Since you want to nit pick, ours is really 23E, except for La Florimond. BUT typifying this restaurant by the Obamas being there is the REAL red herring you put forth.
And OF COURSE, we can can cook it at home for 20% of the cost--less than YOUR red herring.
You did a disservice by saying Fontaine would be out of THEIR price range. It isn't. We really really don't even CARE about yours, which you interjected.

Wonderful suggestions! thanks everyone

Last time we were in Paris we had a very nice meal at Le Petit Pontoise, 9 rue de Pontoise, Paris 014 3292520 (M-Maubert Mutualité). I think the pre fixe was 35 Euros or less.