Cozinhe as batatas e bata no mixer, até virar um purê. Quando esfriar, junte as gemas, a farinha de trigo, sal e pimenta-do-reino. Misture até obter uma massa homogênea. Reserve.
Coloque a massa dentro de um saco de confeiteiro, esprema e vá cortando em pedaços pequenos sobre uma panela com água fervente salgada. Quando os nhoques subirem à superfície, retire imediatamente com uma escumadeira. Reserve.
Em uma panela de pressão, refogue a paleta de cordeiro em azeite com o alho, a cebola e o salsão picados e o tomate cortado em cubos pequenos.
Em seguida, junte o vinho banco e cozinhe por 15 minutos em fogo médio, com a panela destampada. Adicione alecrim, pimenta-do-reino e sal. Cubra com tudo com água e cozinhe na pressão por 30 minutos.
Retire a carne, desfie e descarte o osso. Volte a carne desfiada para a panela e junte a cenoura. Cozinhe por mais 5 minutos.
Coloque os nhoques numa travessa e cubra com o ragu e a carne desfiada. Sirva quente.