Fräs vitlök, lök och morot i olivolja i en gryta. Tillsätt tomatpurée, garam masala, chilipulver och gurkmeja och fräs i ytterligare någon minut.
Tillsätt krossade tomater, buljongtärning, vatten, kokosmjölk och låt koka ihop i ett par minuter. Tillsätt linserna och tomaterna och låt koka i ca 15 minuter, eller tills linserna är färdigkokta. Smaka av med salt och peppar.
Tärna osten och stek den i olja på medelhög värme. Tillsätt paneer och spenat till grytan.
Servera grytan med ris, färsk koriander och naanbröd.