I have noticed a restaurant numerous times when taking the bus past Le Monde Arabe. Walking back from Ile de la Cité today we decided to stop there for lunch and what a pleasant surprise. It is called l'A.O.C. and the address is 14, rue des Fossés St. Bernard, 75005 Paris. The phone is 01 43 54 22 52 and the owners are Jean-Philippe et Sophie Lattron. Their terrines are outstanding and are served with onion jam and fresh bread in small burlap bags. They also have roasted bone marrow which is a personal favorite but not something that I see often on menus in Paris. They have a good website that is in both french and english: http://www.restoaoc.com/index.php?option=com_content&view=article&id=59&Itemid=59&lang=en
Bon appetite !