Calienta el aceite en una gran olla. Agrega las cebollas y cocina a fuego alto durante unos 8 minutos, o hasta que estén bien doradas. Agrega la pasta de curry y cocina durante un minuto. Agrega un poco de caldo, de manera que sise, raspando los trozos del fondo de la olla. Vierte el resto del caldo gradualmente.
Agrega las verduras congeladas, cubre y deja cocinar durante 5 minutos. Agrega las lentejas y deja cocinar durante 15 a 20 minutos más, o hasta que las verduras y las lentejas estén cocidas.
Mientras el curry está cocinando, cocina el arroz según las instrucciones, agregando curcuma al agua de cocción. Escurre bien.
Tempora el curry con sal, agrega un puñado de pasas y perejil picado. Sirve con arroz, poppadoms y chutney.