While in the Marais, take a wander around the old Jewish quarter (or shtetl, as Parisian Jews call it), especially if you are looking for somewhere unusual to eat.
If you want somewhere simple and boring to eat, the Jewish quarter is your hope for that.