Preheat oven to 350˚F. Line a baking tray with foil.
Heat the olive oil in a frying pan set over medium-high heat. Fry the onion and garlic until starting to color and fragrant, about 3-5 minutes. Add the cumin, coriander, salt and turmeric. Stir to coat the onion and garlic in the spices and fry for another 2 minutes over medium heat. Stir in the tomato paste and finally add the spinach. The heat will wilt the spinach as you stir it into the onion mixture. Once the spinach has just wilted and is incorporated, remove the pan from the heat. Divide the mixture between the two naan breads and top each with the cheese. Bake in the oven until the cheese has melted and the naan is warmed through, about 7-10 minutes. Enjoy while hot!
Slices of chickens would be a great topping extra too.