Preheat oven to 375 F. Arrange racks in the upper and lower thirds of the oven. Line two baking sheets with parchment paper.
Place two pieces of naan bread on each baking sheet.
In a medium bowl, toss together cheese, lentils, salt, and pepper.
Divide lentil mixture between the pieces of naan. Top with mean and vegetables.
Bake for 20-25 minutes, rotating the baking sheets from top to bottom at the halfway point.
When the cheese is golden and bubble and the crusts are slightly crispy, remove the baking sheets from the oven.
Cut pizzas into wedges and garnish with arugula or spinach. Drizzle olive oil on each pizza. Serve immediately.