Lessate i filetti di merluzzo in acqua bollente per circa 10 minuti dalla ripresa del bollore. In un'altra pentola, mettete dell'acqua con 1 foglia piccola di alloro e delle foglie di sedano e, quando bolle, lessate le patate per circa 10 minuti. Appena è tutto cotto, scolate il merluzzo e sminuzzatelo finemente.Scolate anche le patate, versatele in un piatto piano e schiacciatele con una forchetta o, se preferite, usate uno schiacciapatate.
Riunite tutto in una ciotola e aggiungete l'olio, le olive taggiasche tagliate a pezzettini o, se prreferite, potete sostituirle con delle olive nere cotte al forno, magari aggiungendone qualcuna in meno perchè sono più grandi di quelle taggiasche. Unite anche il prezzemolo tritato, l'erba cipollina, l'origano, il sale (poco), amalgamate bene il composto e date la forma alle polpettine. Io le ho fatte prima rotonde e poi le ho schiacciate leggermente.
In un piatto, preparate la panatura, unendo il pane grattugiato, il parmigiano e la paprika. Mescolate bene, panate le polpettine e ponetele in una padella antiaderente, precedentemente spennellata con dell'olio. Aggiungete un filo d'olio anche sulle polpettine e mettete a cuocere su fiamma media vivace, per circa 10 minuti per lato. Servite tiepide.