Possible Clues:

• Frenchman in Spanish city, expert swimmer
• Fish in a lot of newspaper for Calais seaman
• Fish done with lamb originally
• Fish and fruit expert
• French paper almost rating flatfish