
Lavar as lentilhas numa peneira sob água corrente até a água sair limpa; reservar. Cortar o tofu fumado em cubos de 2 cm.
Aquecer 1 colher de sopa de azeite numa frigideira antiaderente em lume médio-alto. Fritar os cubos de tofu durante 4–5 minutos, virando a meio tempo, até ficarem dourados e ligeiramente crocantes nos lados. Reservar.
Num tacho largo, aquecer as restantes 2 colheres de sopa de azeite em lume médio. Refogar a cebola picada com as folhas de louro durante 5 minutos, mexendo, até a cebola amolecer e ficar translúcida. Juntar o alho picado, a páprica fumada e os cominhos; cozinhar mais 1 minuto, sempre a mexer, até libertar o aroma.
Adicionar a cenoura e o aipo ao refogado; saltear 3–4 minutos. Juntar o tomate triturado e a mostarda Dijon, envolver bem e deixar apurar 2–3 minutos em lume médio até o molho engrossar ligeiramente.
Verter o caldo de legumes quente e adicionar as lentilhas lavadas. Levar a fervura em lume alto, depois tapar, reduzir para lume médio-baixo e cozinhar 28–32 minutos, mexendo ocasionalmente, até as lentilhas estarem tenras mas a manter a forma. Se o estufado secar demasiado, juntar um pouco mais de caldo ou água.
Incorporar os cubos de tofu dourado no estufado com cuidado. Cozinhar sem tampa, em lume brando, mais 5 minutos para os sabores se fundirem.
Retirar as folhas de louro. Temperar com o vinagre de vinho branco, sal e pimenta preta a gosto. Servir de imediato com salsa fresca picada por cima, acompanhado de pão rústico ou arroz branco.