I found this restaurant through the zabiha website. They had two options; one was to order the premade food sitting in the shelf like the broast chicken etc, or wait for 20 minutes while the guy made something fresh, we choose the latter option and got some chicken karahi, It was absolutely spectacular. Extremely fresh and good, with perfect amount of spices and seasonings. Ate it with some garlic naans.
The second night we came back and did the same thing, except he made us another fresh chicken dish, which was also spectacular.
The owner is also very friendly and we had some fun conversations with him.
Food was very cheap for a full meal for two people including drinks.