Heat the olive oil in a large pot over medium heat. Add the onion and cook until it softens, about 3 minutes.
Stir in the garlic and carrots. Cook for another 2 minutes until the garlic smells fragrant.
Add the beets and potatoes. Stir to coat them with the oil and vegetables.
Pour in the vegetable broth and stir in the tomato paste until it dissolves. Bring the mixture to a boil.
Lower the heat to a simmer. Cook uncovered for 15 minutes so the beets and potatoes begin to soften.
Add the shredded cabbage, salt, and pepper. Simmer for 10 more minutes until the cabbage is tender but still has some bite.
Remove the pot from the heat. Stir in the red wine vinegar and fresh dill.