Here we mention mainly Akasaka / Roppongi & some surrounding areas information as there are plenty of comprehensive guide books on Tokyo.
Nirvana New York Up-market Indian restaurant in Tokyo Midtown overlooking a park, lunch
time buffet is great value
Napule Authentic pizzeria in Tokyo Midtown
L'atelier de Joël Robuchon 2 Michelin starred restaurant with counter dining style
Sushizanmai Very reasonable sushi bar, some branches in Tokyo, Shibuya-Higashiguchi and Yuraku-cho
branch specially recommended
Hobgoblin British pub with big screens for sport lovers, next door
Legend's Bar is another sport bar
Tempura Hatanaka 1 Michelin starred restaurant with very authentic feel and
Shichimen-Roppi Small high quality izakaya open till late
Ageage Lively & reasonable casual kushiage bar
Jūban Stand Casual and very popular standing bar, meeting spot for expats
Also, if you just fancy simple & inexpensive eating-out in local, there are great choice of cheap eateries on the basement floors of both Akasaka Biz Tower in Akasaka Sacas
and Tokyo Midtown.
Royal Garden Cafe Great place to stop by after walk, menu includes skillfully cooked vegetarian dishes. Located between Gaien-mae
Station and Aoyama 1-cyome Station.
Shin-Hinomoto (aka Andy's) Fancy eating
under the rail track? This is lively izakaya (Japanese style pub) where you can mix with both locals & expats. Andy picks his fish from Tsukiji Market, and the menu would
suit anybody's taste without emptying the wallet.