Cocinar las papas en abundante agua hirviendo por 40 minutos aprox. (cuando entierres un cuchillo y salga fácil, están listas).
Moler las papas y mezclar con la harina. Formar una masa y hacer bolitas de 30 gr aprox.
Cortar la mortadela La Crianza® en cuadritos pequeños y reservar.
Aplastar las bolitas de ñoquis en la palma de tu mano y rellenar los ñoquis con mortadela y queso rallado (deja ~2 cucharadas de queso aparte para el pesto). Cerrar y volver a formar una bolita.
En una procesadora, juntar la albahaca, el aceite de oliva, el queso parmesano reservado, las nueces y moler todo.
Cocinar los ñoquis por 8 minutos en agua hirviendo y servir cuando estén listos con el pesto.