Heat the olive oil in a large pot over medium heat. Add the onion and garlic and sauté until the onion is translucent and the garlic is fragrant, about 3-4 minutes.
Add the cubed potatoes, sliced carrots, and chopped cabbage to the pot. Stir well to combine the vegetables.
Pour in the vegetable broth and add the dried thyme, smoked paprika, salt, and cumin powder. Stir to combine.
Bring the stew to a boil, then reduce the heat to low and simmer for 30-35 minutes, or until the vegetables are tender.
Taste and adjust seasoning as needed.
Serve the cabbage potato and carrot stew hot with some crusty bread or over a bed of rice.