In a large saucepan cook onion, pepper, carrot and garlic in hot oil until the vegetables are tender. Stir in lentils, undrained tomatoes, water, bullion, uncooked rice and cumin. Bring to a boil. Transfer rice mixture to a 3-quart baking dish. Arrange chicken pieces on top of rice mixture. Sprinkle chicken with paprika.
Bake, covered, in a 375 degree oven for 45 to 50 minutes or until chicken is no longer pink and rice is tender.