Cortar las papas por la mitad para que tengan más o menos el mismo tamaño. Poner en una olla con abundante agua con sal hirviendo, por 20-25 minutos o hasta que estén al dente.
Mientras hierven, hacer el pesto procesando la albahaca, nueces, parmesano, limón y ajo. Procesar hasta que las nueces estén molidas.
Seguir procesando, agregando lentamente el aceite de oliva hasta que el pesto esté cremoso y homogéneo.
Cuando las papas estén cocidas, colar y pasar por el chorro de agua fría para que se enfríen.
Poner las papas en un recipiente grande, añadir el pesto, la mayonesa, la ralladura de limón y una generosa porción de pimienta molida. Mezclar bien, revolviendo con
Servir de inmediato o refrigerar, y decorar con hojas extra de albahaca.