Le daría una oportunidad a Malai Kofta. Es veggies + paneer bolas fritas y cocinadas en crema de tomate al curry. Si sabes cómo deben saber los platos de paneer, es un buen plato de variación. 
Eventualmente, puedes moverte hacia cosas como bhindi / okra 
o baingan (berenjena) bharta.
En general, sin embargo, preguntaría a un local cuál es la especialidad de la región y trataré de ordenarla. India tiene una cocina muy variada de región en región y no todos los restaurantes del norte de la India serían iguales. Entonces pregunta alrededor.