Cozinhe as batatas-doces em água até ficarem macias, cerca de 20 minutos.
Escorra as batatas e amasse-as bem em uma tigela.
Adicione a farinha de arroz, o ovo e o sal à massa de batata doce. Misture até formar uma massa homogênea.
Em uma panela, aqueça o azeite e refogue a cebola e o alho até dourarem.
Adicione a carne moída e cozinhe até que fique bem frita e cozida.
Acrescente o molho de tomate, a páprica, a salsinha, e tempere com sal e pimenta-do-reino. Cozinhe por mais 10 minutos em fogo baixo.
Em uma superfície enfarinha, mode a massa de batata doce em pequenas bolinhas e forme os nhoques.
Cozinhe os nhoques em água fervente até que subam à superfície, cerca de 3-5 minutos.
Sirva os nhoques com o molho de almôndegas por cima.