Middle Eastern Lentils and Rice with Caramelized Shallots

1 cup dried brown lentils
2 T olive oil
4 large shallots, chopped
1 tsp ground cumin
1 tsp ground coriander
1/2 tsp sweet paprika
salt and freshly ground black pepper
1 cup basmati rice
3 cups water

-Partially cook the lentils in a medium-size saucepan of salted boiling water for 15 minutes. Drain and set aside.
-Heat 1 T of the olive oil in a large skillet over medium heat. Add the shallots and cook, stirring frequently, until lightly browned, about 10 minutes. Remove half of the shallots from the skillet and set aside.
-Add the lentils to the skillet and stir in the cumin, coriander, paprika, and salt and pepper to taste. Add the rice and water, bring to a boil, and cook, uncovered, until the lentils are tender and the rice is cooked, about 30 minutes. Remove from the heat, cover, and set aside for 10 to 15 minutes while you finish cooking the reserved shallots.
-Heat the remaining 1 T olive oil in a small skillet over medium heat. Add the reserved shallots and cook until browned and caramelized, about 5 minutes.
-Place the rice and lentil mixture in a large serving bowl and top with the crisp shallots. Serve hot.