Филе сельди нарежьте мелкими кубиками и замаринуйте в смеси масла, уксуса, перца и горчицы (оставьте ломтики сельди для оформления).
Картофель отварите, разрежьте пополам, вырежьте мякоть.
Огурец, помидор, мякоть картофеля нарежьте кубиками и соедините с сельдью.
Наполните половинки картофелин селедочной смесью, выложите на листья салата, украсьте ломтиками сельди и зеленью.