Cozinhe a batata-doce até que esteja macia. Escorra, amasse e deixe esfriar.
Em uma tigela, misture a batata-doce amassada, o ovo, o sal e o queijo parmesão. Vá adicionando a farinha de trigo aos poucos até obter uma massa homogênea e que não grude nas mãos.
Divida a massa em porções e forme rolinhos. Corte em pedaços de aproximadamente 2 cm e faça um leve pressionamento com um garfo para dar forma ao nhoque.
Em uma panela com água fervente e salgada, cozinhe os nhoques até que subam à superfície. Retire com uma escumadeira e reserve.
Para o molho pesto, bata no liquidificador o manjericão, o azeite, o alho e os pinhões até obter uma pasta. Misture com os nhoques cozidos e sirva imediatamente.