Heat the olive oil in a large pot over medium heat. Add the onion and garlic and cook for 4 minutes until the onion softens.
Add the mushrooms and cook for 5 minutes until they release their liquid and start to brown.
Stir in the beets, carrots, and Herbes de Provence. Cook for 2 minutes to coat the vegetables with the herbs.
Add the vegetable broth and tomato paste. Stir until the tomato paste dissolves into the broth.
Bring the mixture to a boil, then lower the heat and cover the pot. Simmer for 35 minutes until the beets and carrots are tender.
Season with salt and black pepper. Ladle into bowls and top each serving with chopped fresh parsley.