How about a Brazillian style place? "Barbacoa Grill" has an all-you-can eat deal which I've enjoyed in the past. Does wonders for your figure... not.
It's located quite close to Omotesando station - so it's not exactly in your part of town. But only a short subway ride away...
http://www.tokyo.to/barbacoa/barbacoamap.html