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.
There exists an old Jewish quarter in Marais.