Heat a large skillet or Dutch oven over medium high heat. Add olive oil to the pan and gently swirl to coat. When pan is hot add the chicken pieces and sprinkle with salt and pepper. Continue to cook for 6-8 minutes, or until chicken is fully cooked and lightly browned. Carefully transfer chicken to a clean plate using a large slotted spoon.
Using the same skillet or Dutch oven, place the pan over medium high heat. Add 1 more tablespoon of olive oil to the skillet and the large diced yellow onion. Stir to coat the onion in oil and scrape off any brown bits that may be stuck to the bottom of your skillet. Sautè the onion for 3-4 minutes, stirring frequently, or until onions just start to soften.
Add the minced garlic and paprika to the onions and sautè for one more minute. Mix in the shredded carrots, chopped tomatoes, chicken stock and chopped cabbage. Reduce heat to medium low and cover with a fitted lid. Cook for 15 minutes, stirring occasionally.
After 15 minutes, remove cover and return chicken to the pan and mix with the vegetables. Season with salt and pepper. Continue to cook on low for an additional 15-20 minutes, or until there is no liquid remaining.
Garnish with fresh chopped parsley and red pepper flakes (if desired).