Hierve o asa las remolachas hasta que estén tiernas, luego pélalas y córtalas en cubos o rállalas. En una olla grande, sofríe la cebolla y el ajo picados en aceite hasta que estén suaves. Agrega las zanahorias ralladas, las papas en cubos y el repollo en tiras finas. Cocina durante unos minutos.
Incorpora la remolacha y los tomates picados (o la pasta de tomate). Cocina por unos minutos más. Vierte el caldo y añade el vinagre. Lleva a ebullición, luego reduce el fuego y cocina a fuego lento hasta que todos los vegetales estén tiernos. Ajusta la sazón con sal y pimienta.
Sirve caliente con una cucharada de crema agria y eneldo fresco por encima.