Precalentar el horno a 220ºC.
En un recipiente juntar aceite de oliva, ajo, semillas de cilantro molidas, el agua, azafrán, perejil, el jugo del limón y sal, embetunar la coliflor limpia y ubicarla sobre una lata de horno. Poner los physalis sobre los restos de la mezcla de especias y pasar todo a la lata rodeando la coliflor. Cubrir con papel aluminio la bandeja y hornear cubierto 20 minutos, para luego retirar el papel y dejar dorar unos 10 minutos más.
Para las lentejas, saltear en aceite de oliva la cebolla picada en cuadritos, cuando esta se haya dorado, incorporar la pasta de tomates y el tomate rallado. Luego agregar el pimentón picado en cuadritos, y cuando las verduras se hayan ablandado incorporar las lentejas con 1/2 taza del agua de la cocción. Incorporar la pimienta y sal a gusto.
Servir las lentejas acompañadas de la coliflor.