Category Japanese and Teriyaki King's Teriyaki serves Teriyaki as well as Chinese Food. It is located in the Sterling Business Park across from the Hilton Garden Inn and the Future of Flight. Phone Number 425.353.3383 Address 8229 44th Ave W C Mukilteo, WA ZIP Code 98275