Rinse lentils and add to a small saucepan with 2 cups of water. Bring to a boil. Lower the heat to medium-low and allow to simmer for 25 minutes. Once complete, set aside.
Preheat oven to 400 degrees. Remove phyllo dough from fridge. Add one sheet of phyllo dough at a time on a baking sheet. Brush olive oil on each layer of phyllo dough as you add another sheet.