Para la ensalada:
Hornear las patatas a 180ºc envueltas en papel de plata una a una con una cucharadita de aceite y una pizca de sal durante 35 minutos o hasta que estén cocidas.
Comprobar con un palillo que esté en su punto, dejar enfriar, pelar y cortar dos en tres según la patata.
Pelar las cigalas.
Cocer los huevos de codorniz sacados del frigorífico en agua hirviendo con sal durante 2 minutos.
Refrescar en agua con hielos y cuando estén fríos, pelar y cortar por la mitad.

Para la salsa:
Picar en daditos muy pequeños el pimiento de piquillo, los pepinillos y las alcaparras.
Mezclar el queso con la mahonesa y el kétchup.
Agregar el pepinillo, piquillo, alcaparras, cebollino y mezclar bien.
Poner a punto de sal y pimienta.
Refrescar.
Disponer en un plato llano las patatas.
Poner una cucharada de salsa encima de cada una y encima un huevo de codorniz.
Colocar las cigalas al lado de cada patata y decorar con un poco más de salsa, unas hojas de perifollo, unas guindillas en conserva, unas espinacas (brotes) salteadas o crudas.