In a large skillet, heat the olive oil over medium heat. Add the diced onion and sauté for about 5 minutes until softened.
Stir in the minced garlic and cook for an additional minute until fragrant.
Add the chopped cabbage to the skillet, along with the smoked paprika, ground cumin, salt, and black pepper. Stir well to combine.
Pour in the vegetable broth and bring the mixture to a simmer. Cover the skillet and reduce the heat to low. Let it cook for about 20 minutes, stirring occasionally, until the cabbage is tender.
Once the cabbage is tender, stir in the cooked lentils, apple cider vinegar, and maple syrup. Cook for another 5 minutes, allowing the flavors to meld.
Taste and adjust seasoning if necessary. Serve hot, garnished with fresh parsley.