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.
This book will introduce you to more than twenty of Japan's favorite specialty foods that are less well known abroad, along with a guide to the best places in Tokyo to try them and expert tips on what to order. From Bento.com.