Food and drink can be really expensive but found a great restuarant on Ile Saint-Louis called Sergent Recruteur. Fixed menu is 40 euros a person. For that you get a sausage basket, vege basket, soup of the day, pate (for starters), then a choice of main courses including Boeuf bourguignon etc...