Heat olive oil in a large skillet over medium-high heat. Add chicken pieces, season with salt and black pepper, and sauté until cooked through, about five to seven minutes, stirring often. Remove chicken and set aside.
In the same skillet, melt butter and sauté the onion for three minutes until translucent.
Add the chopped cabbage to the skillet and cook uncovered, stirring often, for ten to fifteen minutes until the cabbage is soft, or to your desired tenderness.
Mix in the minced garlic and paprika, cooking for an additional minute until fragrant.
Return the cooked chicken to the skillet, stir well, and cook until heated through. Adjust seasoning with salt and black pepper to taste. Serve the stir-fry hot.
