Exploring the French capital at the beginning of her Big Adventure: From Paris To Istanbul (Ch4), Sue Perkins was urging us to enjoy 'sustainable' gourmet dining in a back-street restaurant