You could try the saag paneer above. I think tofu would work nicely for a cheese substitute here. I might spice to the flour a bit (at least salt and pepper) before frying it.
Another dish I like is Cauliflower Masala or Aloo Gobi (cauliflower and potatoes). I think sweet potatoes might work really well in Aloo Gobi too... might have to try that.
Don't be afraid of the spices, and I would probably be prepared to go half again if your spices are pre-mixed or ground. (I would probably go with whatever the recipe calls for, but be prepared to add some more at the end). a final addition of Garam Masala is often used at the end of cooking to add aromatics anyway...
Man, thank you for all of the info. The potato cauliflower dish sounds right up my alley. I ran the idea by my husband and he’s in for an Indian food experience. Now I just have to find a good restaurant by our house. I’d definitely like to taste a couple dishes before I try my hand at cooking one. Thanks again for all the great tips.