Descasque as batatas e cozinhe até amaciarem. Escorra e passe pelo espremedor ainda quentes. Deixe amornar e misture com o molho tártaro e o sal. Mantenha na geladeira por cerca de 30 minutos. Misture os ingredientes do recheio. Abra a mistura de batata em formato retangular sobre filme plástico e espalhe o recheio por cima. Enrole com a ajuda do filme plástico, formando o rocambole. Coloque em uma travessa. Decore com o molho tártaro e a pimenta biquinho. Em volta, arrume a alface e o ovo de codorna e leve à geladeira por no mínimo 1 hora antes de servir.