Descasque e lave os dentes de alho, a cebola, o nabo e as batatas, corte tudo em pedaços e deite numa panela. Cubra com água, tempere com uma pitada de sal, leve ao lume e deixe ferver durante 35 minutos. Retire do lume, adicione o azeite, reduza a puré, retifique os temperos, acrescente mais água se necessário e leve novamente ao lume.
Lave e arranje a couve lombarda, rejeitando-lhe a parte mais dura e corte-a em pedaços pequenos. Descasque e lave as cenouras e corte-as em rodelas. Junte a couve e a cenoura à panela, adicione também a massa e deixe cozinhar até que os legumes fiquem macios e a massa cozida.
Adicione depois o feijão vermelho escorrido, mexa, retifique o sal, deixe ferver, retire do lume e sirva quente.