Heat the oil in a 10-inch skillet over medium heat. Add the carrots, celery, onion and garlic and cook until the vegetables are tender.
Stir the broth, lentils and rice in the skillet and heat to a boil. Reduce the heat to low. Cover and cook for 20 minutes or until the rice and lentils are tender. Stir in the tomatoes and parsley.