Put the oil in a large, deep skillet or Dutch oven over medium heat.
When the oil is hot, add the shredded cabbage and whole cloves.
Cook, stirring frequently, until the cabbage wilts and becomes quite soft, about 20 minutes.
Adjust the heat as needed to prevent it from browning.
Add the apple chunks to the pot, sprinkle generously with salt and pepper, and cook for another 2 minutes, stirring occasionally.
Pour in the vegetable stock (or cider/wine), bring to a simmer, then reduce the heat to medium-low.
Cover the pot and let it cook, stirring every so often, until the cabbage is very tender and the apples are soft but still hold their shape, about 10 to 15 minutes. If the mixture looks dry, add another splash of liquid.
Stir in the apple cider vinegar or lemon juice.
Taste and adjust the seasoning with more salt, pepper, or vinegar if needed. Find and discard the whole cloves before serving warm.
Don't skip the final splash of vinegar or lemon juice. This essential step brightens all the flavors and provides the perfect tangy counterpoint to the sweetness.