Higashi-Nakano: Middle Eastern
Pao (Higashi-Nakano: Middle Eastern)
Open 6pm-midnight (LO 10:45). Closed Mondays.
Sun: Open Sundays

We love it when restaurants improve with age, and the food at Pao has gotten noticeably better over time. It was always a fun destination - you sit on thick carpets at tiny tables while listening to great music from Afghanistan and environs - and it attracts a young and hip crowd. The menu focuses on the cuisines of northern Pakistan and Afghanistan - the area around Peshawar to be exact - and native chefs prepare excellent kebabs, lamb dishes, and a variety of spicy stews (called karahi). The grilled haloumi, garlicky stir-fried lettuce and grilled tomatoes make nice starters.

Nakano-ku, Higashi-Nakano 2-25-6.
Tokyo Beyond Sushi - the guidebook
Tokyo Beyond Sushi
Explore the hidden side of Tokyo dining
Charcoal-grilled pork on skewers, udon noodles in curry-flavored soup, octopus dumplings, deep-fried beef cutlet -- there's a whole world of exciting food in Tokyo that food-loving visitors often miss out on.

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
Sister sites:
Craft Beer Bars Japan
Bars, retailers and festivals
Animal Cafes
Cat, rabbit and bird cafe guide
Where in Tokyo
Fun things to do in the big city
Neighborhood guides and top-five lists from Tokyo experts
Barking Inu
Sushi dictionary and Japan Android apps

Venue listing from Bento.com5 Star Rating: highly recommended