Wash and pick over lentils. Place in large pot with rice and carrots. Add all remaining ingredients. Bring to a boil. Reduce heat, cover and cook until rice is done, 20 to 30 minutes.
