Pêcherie Haarlem aan Zee was het eerste echte visrestaurant in Haarlem. Het was gevestigd aan de Oude Groenmarkt, het horecahart van de stad. Eigenaar Paddel Kiers (V) was een uitstekend gastheer. De zaak was strandachtig ingericht. Paddel deed eerder ervaring op met restaurants in Zandvoort en liet zich wat de inrichting betreft daarop inspireren. Er kwamen ook veel bekende Nederlanders eten tot zelfs het Koninklijk Huis aan toe.
Later nam hij pal naast Haarlem aan Zee het initiatief om iets geheel nieuws te doen: het eten (veelal sushi-gerechten) kwam op kleine bootjes voorbij gevaren, zodat je er af kon pakken waar je trek in had. Haarlem had er echter duidelijk geen trek in. Er kwam nooit echt de loop in waarna de zaak niet lang na de opening failliet ging. Dat betekende meteen ook het einde van Haarlem aan Zee.