I am not an Indian food lover, but Hari Prasad Pure Vegetarian Restaurant is the only place with tons of Palak options - all wonderful and consistent tasting. They also have a delicious, though spicy for me, baingan bharta. The coconut chutney and sambar are great too! Oh, and the mangalore buns - mmmm.
I once went to an Indian restaurant and It was the only good experience I had with Indian food, I don't think there are any cheap and good restaurants around here but I'm interested to know and hear more suggestions of you.
My favorite restaurant is Desi Lunch Box. It is the first restaurant where I have tried Indian Food In Dubai when I visited there. It is an Indian restaurant that provides healthy and tasty dishes. I’m impressed by their work.