Raschiate con un coltello lo stoccafisso, lavatelo e tagliatelo in pezzi; rosolatelo nell'olio insieme alla cipolla. Cospargetelo di pepe macinato e lasciate cuocere per alcuni minuti a fuoco vivace. Aggiungetevi la salsa di pomodoro, le foglie di prezzemolo, che poi toglierete, regolate di sale e cuocete ancora per 45 minuti allungando, se necessario, con acqua. Lessate i vermicelli in acqua bollente salata e, quando manca poco alla fine della cottura, scolate l'acqua e versatevi il sugo dopo aver tolto i pezzi di stoccafisso. Lasciate insaporire e servite cospargendo, se di vostro gusto, con altro pepe.