Heat the oil in a medium-sized saucepan over medium heat. Add the vermicelli to the pan to lightly toast them. Stir constantly to prevent burning, until the vermicelli turns golden brown and develops a nutty aroma (about 2-3 minutes).
Once the vermicelli is golden brown, add the rinsed rice to the pot and stir to combine it with the toasted vermicelli. Continue to cook for another 1-2 minutes to lightly toast the rice.
Add water and salt to pot. Cover and bring to boil, then reduce heat and cook on low heat for about 15-20 minutes or until the rice is tender and fully cooked.
When rice is nearly ready, stir in cooked brown lentils. Cover and set aside.