Lava e coze as batatas com casca em água e sal até ficarem macias. Escorre, retira a casca e esmaga ainda quentes até obter um puré liso.

Deixa o puré arrefecer ligeiramente, junta o ovo, sal, pimenta e noz-moscada. Acrescenta a farinha aos poucos até formar uma massa macia, que não se cole às mãos.

Divide a massa em porções e faz rolinhos com cerca de 2 cm de espessura. Corta em pedaços de 2 a 3 cm e, se quiseres, passa levemente por um garfo para marcar.

Leva uma panela grande com água e sal ao lume. Quando ferver, junta os nhoques em pequenas quantidades. Estão prontos assim que subirem à superfície. Retira com uma escumadeira e reserva.

Numa frigideira grande, aquece um fio de azeite. Junta o pesto e o tomate seco picado grosseiramente. Envolve os nhoques cozidos e salteia por 1-2 minutos para ganharem sabor.