Isola in Shirogane for Italian pizza -- their Green Chili/Minced Beef Pizza was outstanding, if very spicy. I loved this restaurant, though it was a bit noisy. Is it the best Italian pizza in Tokyo? And the wine list is immense for a pizza place, about 20 pages. Very detailed too with producer, region, grape variety and a short description for every wine.
Brasserie Gus in Kagurazaka (82 Yarai-cho 3268-7157) -- I thought AOC Yoyogi had the crown for value-priced French at 3000 yen for the course, but Gus just beats them at 2800 yen for a starter, main and dessert. The portions weren't skimpy either. The winning dish had to have been the duck rillet. My herb-encrusted lamb chops could have cost 2800 for the single dish alone, had I been in Daikanyama. Not a fancy restaurant, but well worth the money.
La Zona Rosa -- 'Funky Taqueria' in Ebisu was not too compelling ('disgusting' said one of our companions). It's downstairs behind the Mizuho (formerly Fuji) bank on the east side of the staion (kind of across from the Footnik). I rank it at Zest-level or below. There's much better Mexican to be had in Ebisu even, let alone the rest of the city. They are open till 3 or 4 though.
Aladdin for Iranian on Tere-Asa Dori in Roppongi -- no liquor served as it is strictly Muslim. Great bean, barley and lime soup, the name of which escapes me. Their kebabs were a cut above as well, I thought. The 2-person course could easily serve 3.