You'll be able to transport yourself over a century back in time at this very refined 'Edo-style' restaurant, which also happens to be the first place to receive a halal accreditation from the Emirates Halal Center's newly established Japan office (note that they still serve alcohol). Formerly known as Nishi-Azabu Hide, Nishi-Azabu Sudo still exudes high class. In typical fancy washoku restaurant style, the walk to the entrance already preps you mentally for entering another world: you'll need to climb two flights of stairs through a concrete-decorated building, before you suddenly pop out into a Japanese garden in front of the entrance – on the third floor.
The menu has changed from consisting of only two ¥8,000+ course options to something that suits a lot more budgets. The rather upscale omakase courses remain (from ¥10,000, all of which include halal wagyu and some rather well-executed dishes with fresh, local veg and seafood), but they now also offer an à la carte menu with smaller bites, plus a variety of set meals with a strong focus on again, halal wagyu beef: think gyukatsu, a classic hamburg or a cut steak with sides. For those who prefer seafood, there's grilled fish, shrimp tempura and a few varieties of chazuke, all served as part of set meals and starting at a rather reasonable ¥1,200. Do note that the teishoku are meant as late-night meals, and can only be ordered after 10pm.
In terms of drinks, although alcohol is served (try the sake pairing if you do drink), there's also an extensive selection of soft drinks, including a very impressive list of exquisite green tea, served in... wine bottles. A meal at Sudo doesn't necessarily come cheap if you stick to the course menus, but it's a great culinary experience, and if you're looking for an upscale place to celebrate Eid or take any Muslim friends or guests to, it's a very good option. Be sure to reserve in advance.