The name comes from pissalat, a salted anchovy paste from Nice that was traditionally spread on the onions.
The fish is in the name.