Bring a large pot of water to a boil. Add the spinach, and boil it for 1 minute.
Remove the spinach from the pot and add it to a high speed blender, blending until smooth. Then set it aside.
In a large pot over medium heat, add the olive oil, and then add the garlic, ginger, and onion and allow to cook until onion is translucent, about 5 minutes.
Add the chili powder, coriander, turmeric, and cumin, and stir to combine.
Add the pureed spinach to the pot and cook for 5 minutes. Then add 1 cup water, stir, and cook on medium-low for another 10 minutes.
Add the cubed paneer to the pot and heat through on low for about 10 minutes.
Serve over rice with naan. Top with Greek yogurt and garnish with cilantro.