I have checked all over the web and it seems that, they are not that many quality restaurants open on Sun. I am looking for a place next Sun with delicious food and polite service. I have checked the foloowing places :
Le fines Gueules, Christophe, Le fogen, Glou, Le tablettes, Fish, Le comptoir and Mini Palais. They all got mixed reviews and form that list it looks like MP got the best review.
I have also read about a place called Bistro de Gastronomes, but I couldn't find much info.
I think Mavrommatis might be open on Sun also.
Please help and yes I have checked paris by mouth and many other blogs.