Haandi is one of those places that surprise you immensely. Had lunch there and was really impressed.
The waiters wait on you very well, they are so much around but off your face giving you instant but discrete service. The food I had was a simple vegetarian meal of naan and black green grams that turned out be very well made. Their fresh garlic and butter naan (you can mix them in a meal) was excellent. I also really enjoyed their vegetable starter especially the carrot in vinegar. You can also request for a particular vegetable if you have a preference and they will give you a bit more of that. Their prices are a bit steep compared to a normal Nairobi restaurant, but you definitely get value for your money. The biggest disappointment for me is that they only open during the meal times, so you have to be careful you don't go when they are closed.
All in all, a very pleasant place to have lunch/dinner.