Hata Restaurant is an old style, Japanese hole-in-the-wall restaurant on S. King Street across from McCully Zippys. I wouldn't take my out of town visitors here, but I'd take my mom and pop. The food is good, the prices are reasonable, and they even have a stamp card program!
Tempura and Chicken Teriyaki Teishoku
1742 S. King Street