Heat the olive oil in a large skillet over medium-high heat until shimmering.
Add the bite-size chicken pieces, season with salt and black pepper, and sauté, stirring often, until cooked through about 5–7 minutes.
Remove the cooked chicken from the skillet and set aside.
Reduce heat to medium and melt the butter in the same skillet.
Add the chopped onion and sauté for about 3 minutes until translucent.
Add the chopped cabbage, cook uncovered and stir often for 10–15 minutes, until the cabbage is soft and reaches your desired tenderness.
Stir in the minced garlic and paprika and cook for 1 minute more until fragrant.
Return the cooked chicken to the skillet, stir to combine, and heat through. Taste and adjust seasoning with salt and pepper if needed, then serve hot.