Ziemniaki gotujemy w mundurkach. Po przestygnięciu przekrawamy wzdłuż na połówki i wydrążamy połowę środka.
Śledzia odsączamy, kroimy w kostkę i przekładamy do miski. Drobno siekamy cebulę, suszone pomidory, żółtą paprykę, oliwki i natkę pietruszki. Wszystkie składniki sałatki mieszamy ze sobą, doprawiamy do smaku solą i pieprzem. Połówki ziemniaków wypełniamy sałatką, posypujemy posiekanym szczypiorem.