We went to this place with a Japanese friend; it was good enough that we came back for another go. We would have missed it otherwise - it doesn't have any English signage, it's a basement restaurant in front of a place called 'Little Sheep'.
Even the regular udon servings are substantial, I had a beef tendon curry udon and my wife had the creamy scallops udon, both were superb and plentiful. The staff were friendly and helpful, and the service was pretty fast.
This place is pretty popular - we turned up at 5.10pm, it was 5.25pm ish when we got our food, and folk were queueing out the door when we left at 6pm - so you might want to book ahead. When we went the second time, we were the only westerners in the place.
The ambiance is nice, with booths and spaces at the bar alike for dining. English menus are available. If you're looking for somewhere to eat before you visit the Robot Restaurant, you could do much worse than this place.