If you are searching for a more traditional halal meal in Nagoya, but still want variety, Ariana is the spot. Much like Om Nom Nom, everything on their menu is halal, including Afghani rice dishes, Iranian kebabs and Indian curries. Also like Om Nom Nom, the drinks are alcohol-free. Smoking is permitted, however, and it even has some hookahs you can puff away on for ¥500.
To make sure you experience the most of the diverse menu I'd recommend going in a group and sharing a few curries and kebabs. Sets range in price from ¥1,200-¥3,500 and most come with rice and bread.
Notable sides include samosas with spicy dipping sauce (¥400), grilled meats (from ¥530) and the Mast-o-Khiar (¥320), an Iranian mint and cucumber yogurt sauce that makes everything more delicious. The Kabuli Pulao (¥1,150) is an amazing Afghani rice with chicken, but for real meat lovers the kebab (¥2,000) and tandoori (¥3,500) sets easily feed three people.
At lunchtime there are 12 curry sets available from ¥1,100, including the simple Special Curry, which comes with tandoori chicken and shish kebab, side salad, drink and naan, and for a few hundred yen extra you can upgrade to a sesame, almond or cheese naan.
If possible get a seat that overlooks the open kitchen, where you can watch the cooks manhandle your naan or pull a smoking kebab from their custom-made oven.