Leve os ovos a cozer em água temperada com um fio de vinagre, durante 12 minutos depois de começar a ferver. Retire do lume, deixe arrefecer e descasque.
Retire o miolo da sapateira, coloque numa tigela, junte os pickles picados, a maionese, a mostarda e 1 ovo cozido picado e tempere com sal e pimenta. Envolva tudo muito bem.
Encha a casca da sapateira com o preparado anterior e reserve. Pique separadamente alguns coentros, a gema e a clara do restante ovo. Disponha sobre o recheio da sapateira, como vê na foto. Coloque em volta as patas da sapateira cozidas e sirva com tostas ou pão torrado.