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.
3-14-5 Shibuya-Ku, Tokyo-to B1F
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.
Address:Minato-ku Nishiazabu,Tokyo,Japan 3-20-16
Lunch time: 11:30 -15:00 (LO 14:30)
Dinner time: 17:00 -23:00 (LO 22:30)
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.
Address:Sakura Building B1, 3-22, Sakuragaoka, Shibuya-ku, Tokyo
Lunch: Monday-Friday: 11:30-15:00
Dinner: Monday-Saturday: 17:00-24:00
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.
Address: 3-23-5 Nishi-Azabu, Minatoku, Tokyo 106-0031
Price: ￥8,000 -10,000
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.