Marcus wants to discover which fish they celebrate in Provence and if they have a dish to rival the great British fish and chips.