15 minutes Step 8: Add Lentils to Chicken Add lentils to the pan containing the chicken pieces. Bring to the boil, then reduce the heat and cook for 30 minutes, whilst stirring occasionally to make sure that it does not stick or burn.