Partenope
Pizzeria and Italian Restaurant

Address: Shibuya-ku, Ebisu 1-22-20

Tel. (03) 5791-5663

Site: Yes (in Japanese)

Notes:
In Naples, birthplace of pizza (if you are American, you may believe otherwise: you would be wrong) there is an association of self-appointed cops called "The Pizza Police" who travel the world granting or withdrawing their approval to all pizzerias in their path. Partenope has been granted its august approval. Alas, I tried several times to book a table, once with a 48 hour advance, without success. They are too busy. I won't try again (I know better ways to waste my time) but you might want to.