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