Wash the cabbage thoroughly, then remove the core and chop the leaves into bite-sized pieces. Set aside.
Peel the potatoes and cut them into bite-sized pieces. Rinse under cold water and set aside.
Chop the onion finely.
In a large pot or Dutch oven, heat the olive oil over medium heat. Once hot, add the chopped onion and sauté for about 3-4 minutes until translucent.
Add the chopped cabbage to the pot, stirring to combine with the onions. Cook for about 5-7 minutes until the cabbage starts to wilt.
Add the chopped potatoes to the pot, followed by salt, black pepper, garlic powder, and smoked paprika (if using). Stir well to coat the potatoes and cabbage.
Pour in the vegetable or chicken broth, ensuring the vegetables are just covered. Bring the mixture to a gentle boil.
Reduce the heat to low, cover the pot, and let it simmer for about 15-20 minutes or until the potatoes are tender. Stir occasionally to prevent sticking.
Once the potatoes are tender, taste and adjust seasoning if necessary. Serve hot.