Pinchamos las patatas con un tenedor y las ponemos enteras y con piel en un recipiente especial para microondas. Tapamos y lo metemos en el microondas durante 8-10 minutos a 780 W (depende del tamaño de las patatas). Dejamos reposar.
Cortamos por la mitad las anchoas y picamos la manzana junto con los pepinillos.
Batimos el queso junto con la mayonesa, la sal, la pimienta y el pepinillo cortado.
Cuando las patatas estén frías, vaciamos el centro y llenamos con la manzana y trozos de patata. Cubrimos con la salsa de queso y mayonesa y con tiras de anchoa y de lechuga cortada en juliana (tiras finas).