Al Mina, Tokyo's only Palestinian restaurant, serves great Middle-Eastern cuisine and some decent Lebanese and Palestinian wines. The warm, inviting space includes a comfortable sofa area where hookahs can be enjoyed, a slightly fancier gold-themed dining area with a wall of mirrors, and a small stage where a Friday-night belly dance performance takes place.
The kitchen offers a mix of well-known Middle-Eastern favorites and less familiar (to us anyway) local dishes. In the former category are various kebabs - lamb, chicken, kofta - and mezze-style starters - stuffed grape leaves, spinach pies, lamb meatballs, falafel, babaganoush, tabouli salad, grilled haloumi cheese and so on. Among the less familiar items, we very much enjoyed their Mansaff - a lamb stew incorporating big chunks of nicely marinated meat, nuts and rice in a tangy hot yogurt sauce - and a side dish called Sabanekh Beladass - sauteed spinach and lentils complemented by tasty toasted onions.
The dinnertime menu is quite extensive, and also features grilled meats and seafood (scallops, prawns, fish); a tagine of the day; roast chicken with couscous or with vegetables in yogurt sauce; and steamed lamb chunks with baked garlic. For dessert you can choose from baklava, goat-cheese cake, date cake with coconut and nuts, and a milk and rose-water pudding, accompanied by various coffees and teas. A vegetarian prix-fixe menu is also available. Budget around Y3500 for dinner.