A flamboyant French falayer of fish infiltrates the show for a hilarious episode