Wagyu Halal Japanese Food Shinjuku Restaurant is a Japanese steak restaurant in Shinjuku, Tokyo, serving halal Japanese-style steak and burgers. The interior has an upscale atmosphere, and staff explain the menu and talk with customers. Prices are on the higher side.