Deixar a leguminosa de molho com o dobro de água ou mais, por 8 a 12 horas, sob refrigeração;
Escorrer a água do molho e cozinhar com o dobro de água até que fique macia;
Escorrer a água do cozimento e reservar a leguminosa;
Higienizar os vegetais;
Fazer pequenos furos nas batatas e cozinhá-las inteiras (com a casca), com um pouco de sal, até ficarem al dente;
Cortar a batata ao meio, no sentido do comprimento, e retirar parte do miolo (aproximadamente 0,5 cm de borda) de cada uma das metades. Reservar o miolo para outras preparações;
Refogar com um pouco de óleo a cebola e o alho picados em cubos miúdos e acrescentar o tomate picado, refogando por um tempo. Adicionar a leguminosa cozida, a páprica picante, metade da cebolinha e salsinha picadas, o sal e cozinhar por mais um tempo, misturando bem;
Rechear cada metade da batata com o refogado de leguminosa e levar ao forno para dourar levemente;
Para finalizar, salpicar a outra metade da cebolinha e salsinha picadas. Servir uma metade por pessoa (ou mais, se necessário), de modo que atenda à porção estabelecida.