Em uma panela, ferva água suficiente para cozinhar a lentilha. Quando levantar fervura, acrescente a lentilha e deixe cozinhar em fogo baixo com a panela semi tampada por 15 minutos. Acrescente o sal, o cominho e a páprica.
Enquanto isso, descasque a batata, corte em cubos grosseiramente e deixe de molho na água. Reserve.
Em uma frigideira, vamos fritar a linguiça picada. Quando estiver dourada, acrescentaremos a cebola e a colher de shoyu, mexendo até combinar os ingredientes.
Esse processo dura uns 5 minutos, mais ou menos. Reserve.
Passados 15 minutos de cozimento, a lentilha já vai estar mais macia. Agora é a vez de acrescentarmos a batata e deixar cozinhar por mais alguns minutos. Serão mais 10 minutos com o fogo baixo, mexendo ocasionalmente.
Quando a batata estiver macia, é só apagar o fogo e acrescentar a linguiça refogada na cebola.