Conveniently located a few minutes away from Shibuya, Gyumon is a hole in the wall. It is definitely worth going for an authentic (worry-free) yakiniku experience. There are a few delicious sets to try from, why not encourage all your party members to order different ones so you get to try a bit of everything! The meat is grilled to perfection (well, that's up to you) and melts in your mouth.
This Nishi-Azabu restaurant is also a yakiniku restaurant. This place is also a must-try for Muslim (and non-Muslim alike) travelers. The wagyu (Japanese beef) was deliciously tender and flavorful. There's also lamb and chicken to try from. It is located to very tourist-friendly Roppongi.
This restaurant is also located close to Shibuya. It specializes in shabu-shabu (beef you cook yourself in a deliciously flavorful broth), but you can also get a set with tempura and sashimi. That set is really great if you would like to try a little bit of everything and explore many aspects of Japanese cuisine in one sitting. The restaurant isn't very big so we recommend making a reservation ahead of time.
This Nishi-Azabu restaurant is certified Halal-friendly. For an upscale dining experience, Kusumoto has three halal meal sets with beef, sashimi, etc. (from ¥10,000). In order to dine-in, you need to make a reservation two days in advance. There is also a bento delivery service, but you need to reserve 5 days in advance. The dishes are beautifully presented (as you would expect from a washoku restaurant) and flavorful. A must-try Japanese experience.
Asakusa Sushiken is the first certified halal sushi restaurant. It also has a prayer room in the restaurant. The fish is fresh, the location is great and the service is good. Lunch is from around ¥1,300, and dinner from ¥4,000. It's great for Muslims and non-Muslims alike.
The set menu is about 2,500 yen and comes with "tsukune" (a sort of grilled chicken meat ball), grilled chicken and rice so you have "ochazuke" at the end of your meal. "Ochazuke" is when you pour broth or tea over rice, in this case you pour the remaining broth of the ramen over the bowl of rice.
Naritaya Halal Ramen Shop
This restaurant is situated in the heart of Asakusa, it is quite close to the Senso-ji temple. As well as the halal ramen, you should also try the fried chicken and the gyoza. Please inform the staff if would like to use the prayer room first.
Located in the heart of Asakusa, this cafe offers a reasonably-priced lunch that caters both to Muslim and vegetarian tourists. This fusion type restaurant serves halal and organic ingredients. Although this restaurant isn't Japanese per se, it is a great place to have a burger set and relax after visiting the beautiful,but busy Asakusa district.
Annam, located in chic Ginza, is a good place to fill up after a day of shopping! It is also a good restaurant to bring a vegetarian and non-vegetarian group of friends; everyone will find something they love. In fact, they cater to those on a vegetarian, vegan and also Halal diet.
The lunch set is between ¥900-¥1280, and the dinner set is ¥1,850.
Tokyo Muslim Halal Restaurant
Tokyo Muslim Restaurant is located in Kotobashi and specializes in Chinese Halal cuisine. They serve tasty food that is Halal-friendly so you do not need to worry about what you order. You should try the spareribs and the kebab! It's quite affordable given the quality of the food!