We had dinner here on New years eve(31st Dec 2012). We did make reservations.
The food was delicious...infact delicious is an understatement. The lamb curry reminded us of my grandmothers cooking. We are Indians and love the curries. I totally recommend this place.
The service was very prompt and Nick and his staff is amazing.
The curry costs around 25soles with rice. And since they had specials going on...we got 2 curries with rice for 25 soles.
But I would have happily paid more.
PS: It is a straight uphill walk from plaza de armas. Do not take a taxi... it is a longer route and waste of money. Plus you build an appetite getting there :-)