Heat olive oil in a large skillet over medium heat.
Add sliced onions and sauté until translucent.
Stir in minced garlic and cook for an additional minute.
Add the sliced green cabbage and red cabbage to the skillet.
Season with salt, pepper, and paprika.
Toss the cabbage to ensure it gets coated in the oil and seasonings.
Cook for about 10 minutes, stirring occasionally, until tender and slightly caramelized.
Drizzle with apple cider vinegar and mix well.
Remove from heat and garnish with fresh herbs.
Serve warm as a side dish or main course.