Maybe Bouillon Chartier would be suitable? https://www.bouillon-chartier.com/ Not a little restaurant, though

Cafe des Musees is excellent and a 4 min walk north on Rue de Turenne. It's right around the corner of the wonderful Carnavalet Musee, which is the history of Paris in a beautiful palace and is free.

I got back from Paris a few days ago and our first dinner was another very good meal at L'Ange 20 in the Marais. While my companion had escargots and a cod dish she said was very good, I had a salad of geziers and then a delicious magret of duck. Too full for dessert we finished with coffee. With a coupe of champagne and 3 glasses of wine [no list of wines by the glass, but prices varied from €5-10 per glass with €11 for the champagne] the bill came to just over €110, servis compris. As it was a Saturday night I booked on the restaurant's own website about 2 months before and the system worked perfectly, though I did phone to confirm our arrival time a couple of hours before. https://www.lange20.com/

Our other traditional dinner was just round the corner at La Place Royal on a corner of the Places des Vosges; we booked by phone the day before and we'd hoped to sit outside under the columns but it was a very windy evening so we decided to sit inside and there was plenty of space. This time we opted for mains [mine was bavette and frites while my companion had something with a rocket salad which she kindly shared with me] and dessert which with a couple of glasses of wine was about €80 from memory. Very good cooking and service, along with a fun discussion with le patron at the end the content of which I have completely forgotten! https://www.facebook.com/RestaurantLaPlaceRoyale

Less conventionally we had a great cuban Sunday brunch here https://www.cubacompagnie.com [go hungry] and wonderful sushi at the https://nagasaki19.fr near the Cite de la Musique, where miso soup, a small salad and a very generous serving of sushi cost €20.

That sounds lovely. We were in Paris 3 weeks ago and had a wonderful week. I do love that there are more multicultural options for eating in Paris now. One of of best meals was at Kubri in the 11th, a delicious Lebanese restaurant and we also had ramen one night at Ippudo in the 2nd. Cuban brunch sounds delicious.

Yes, the options have increased a lot since we first went to Paris about 40 years ago, though I do remember a French-Vietnamese meal a very long time ago. The Japanese offering was pretty standard [what you would get in the UK] but French-Cuban was definitely a new idea! Lebanese sounds good too.