Set at the restaurant street Acacia avenue, Khana Khazana offers what might be the best curries in Kampala. The restaurant has a nice little garden and a small fountain that creates a very good atmosphere. A bit expensive but the food was perfect. The menus actually had too much to offer, it took me 15 minutes to get an overview. I recommend the gulab jamon for dessert, it was perfect.
The only minus when it came to service is that they couldn't call us a taxi when we were leaving, so we ended up walking to Pretoria hotel to get a driver. A restaurant on the high scale of the price range should have a taxi guy to call in Kampala, one of the least walkable cities in the world.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.