
First, heat the olive oil in a large saucepan and brown the chicken on all sides, remove it from the pan and set aside on a plate. Finely chop the carrot, celery & onion and saute in the same pan for 5 minutes then add the garlic and saute for another 2-3 minutes until soft.
Add the chicken back to the pan and add the red wine. Reduce the wine by half then add the canned plum tomatoes.
Use the side of a wooden spoon or spatula to carefully mash the plum tomatoes into smaller pieces. Add the olives and chopped sun-dried tomatoes and a good pinch of salt and pepper.
Simmer the chicken, olives and tomatoes uncovered for 40 minutes then add the pre-cooked lentils. Stir them in and simmer again for another 10 minutes. Serve with a sprinkling of parsley.