Heat the olive oil in a large skillet or wok over medium heat.
Once the oil is hot, add the cumin seeds and sauté for about 1 minute until fragrant.
Add the finely chopped onion and garlic to the skillet. Cook for 3-4 minutes, stirring occasionally, until the onion is translucent.
Add the diced potatoes to the skillet. Season with salt and pepper, then stir well. Cover and cook for about 10 minutes, stirring occasionally to prevent sticking.
After 10 minutes, add the chopped cabbage and paprika to the skillet. Stir well to combine all the ingredients.
Continue cooking for another 5-7 minutes, uncovered, until the potatoes are tender and the cabbage is wilted. Stir occasionally.
Taste and adjust seasoning if needed. Once ready, remove from heat and garnish with fresh parsley if desired.
Serve hot as a main dish or side dish.