Try the tiny counter places

Don’t skip a place because it looks too small or has no English menu outside. Some of my favorite late dinners in Tokyo have been at counters with ten or twelve seats.