House of Teriyaki is located just off the base at Fort Lewis in Tillicum. It serves tasty teriyaki dishes with rice along with several other Japanese meals. This is a popular restaurant with military personnel.