+1 253-508-0557
Tokyo Japanese Steak House in Federal Way, WA, offers an authentic and vibrant dining experience that transports guests straight to Japan’s rich culinary culture while embracing the lively theatrics of teppanyaki. Specializing in Japanese cuisine with a focus on teppanyaki, sushi, and seafood, this restaurant masterfully blends fresh ingredients and skilled cooking techniques to create dishes that dazzle both the palate and the senses.
Step inside and you’ll be captivated by the energetic atmosphere where talented chefs craft your meal right before your eyes on sizzling iron grills. Whether you’re savoring the tender Teppanyaki New York Steak, delighting in the delicate Seared Scallops, or enjoying the fresh burst of flavors from the Spicy Tuna Hand Roll, each dish showcases the perfect balance of seasoning and texture. Don’t miss their specialties like the Teppanyaki Sukiyaki—thinly sliced New York steak simmered with onions, carrots, and green onions that offer a tender, savory bite—or the Honeymoon Roll, a crowd-pleasing sushi selection that adds a burst of excitement to your meal.
The menu offers a thoughtfully curated range of options for every appetite, from the satisfying Teppanyaki Vegetarian Platter featuring fresh tofu and garden vegetables to indulgent pairings like Teppanyaki Chicken and Scallops or Calamari and Scallops, each plate bursting with umami richness. Complement your meal with a glass of cold sake or enjoy a playful finish with their signature White Gummy Bear Mix Drink or refreshing Sherbet Ice Cream.
Regular diners praise not only the exceptional food but also the engaging and warm service that elevates the entire experience. Chef Q, for example, has been commended for his entertaining and attentive style, turning dinner into a memorable celebration. Groups revel in the lively ambiance where laughter and the sizzling of hot grills combine, making Tokyo Japanese Steak House a perfect spot for birthdays, casual nights out, or special occasions. While it may be priced at a premium, the large portions and genuine flavors justify the investment for those craving high-quality Japanese fare with a theatrical twist.
Guests consistently highlight the perfectly seasoned fried rice, vibrant salad dressings, and the generous, flavorful portions that satisfy both longtime lovers of Japanese cuisine and newcomers alike. This is a place where you don't just eat; you experience. It’s no wonder many return, drawn by the flavorful dishes, the friendly, humorous staff, and the joyful spirit that fills every corner of the restaurant.
For anyone in Federal Way seeking an authentic Japanese steakhouse with lively teppanyaki flair and a menu bursting with fresh, bold flavors, Tokyo Japanese Steak House delivers an unforgettable dining experience that engages all your senses from the first bite to the last.
I was pleasantly surprised on my visit. This time all the food was properly prepared and seasoned and our chef Q was great. I do wish the bean sprouts and cabbage came with carrots and green onion. I think it would help with the presentation and the flavor. It ain't cheap, but it was definitely a huge improvement over my my last visit that was years ago that was to salty. I would come back and order the filet mignon and scallops. The drinks were good but a bit pricey.
Great food and service! Our party of 10 came in with reservations for 8:30pm. The restaurant was full in a good way. Our chef was amazing and kept our party laughing. We enjoyed the experience and will be back. I believe I ordered the #11 that came with soup, 2 shrimp, salad, fried rice, sherbet, chicken and steak.
This place should be a five star, it’s amazing place to go after a long day to have some nice rich food. The fried rice is the best part same with the sauce and the steak is amazing! The workers are so nice and funny and they give you a really great experience. I will say it’s kinda pricey but it’s good food
Brought my cousins here for their birthday and it was so much fun, the food is very flavorful and the portions are quite large! We did make reservations just in case, so we wouldn't have to wait long, but it is not required. I'll definitely be coming back!
Came here for my birthday dinner yesterday 8/15/2025. We had so much fun!