Hidratamos a soja com água a ferver durante 20 minutos
Lavamos a soja em água corrente fria espremendo bem.
Temperamos com o vinho, o louro, o alho esmagado, a paprika, sal e pimenta e reservamos durante pelo menos 30 minutos.
Refogamos a cebola picada no azeite, juntamos o tomate picado e deixamos refogar mais um pouco, mexendo sempre.
Juntamos ao refogado a soja e a marinada, assim como as couves de Bruxelas inteiras ou às metades.
Tapamos e deixamos cozinhar em lume médio/baixo até que as couves fiquem tenras (cerca de 20 minutos), acrescentando água suficiente para que tanto a soja como as couves fiquem cobertas.
Rectificamos os temperos e deixamos cozinhar um pouco mais destapado para engrossar um pouco o molho.