There are many places selling halal kebab in Tokyo. One of the better kebab places I’ve been to in Tokyo is Anatolia. Everything about the restaurant is Turkish! It offers Turkish dishes, which are served by Turkish men and the restaurant bears a Turkish influence, from it decorative tiles to the lamps. It’s easy to forget that you’re in Tokyo!
The restaurant serves good meals at a decent price — a kebab starts from ¥500 (RM15), while more wholesome dishes are available from ¥1000 (RM30). Anatolia also serves different kinds of chilled juices (look out for their Apricot juice).
Anatolia has several outlets in Tokyo (I go to the Roppongi outlet out of familiarity). Apparently if you make early reservations on certain days at the Shibuya outlet, the restaurant will give you a complimentary belly dance show lol.
Head on to Anatolia if you’re up for good halal food: