Tokyo Japanese Steakhouse
311 S 9th Ave, Walla Walla
(509) 876-0023
Customers' Favorites
Spicy Tuna Roll and Philadelphia Roll
Chicken and Shrimp Combination
Chicken and Steak Combination
Scorpion Roll 2 Rolls
Hibachi Tokyo Deluxe
California Roll
Teriyaki Salmon
Salad Dressing
Coconut Shrimp
Side Yaki Udon
Roll
AAC Roll
Avocado, asparagus, cucumber. hand roll (1pcs cone shape) or traditional roll(8pcs)
Alaska Roll
Salmon, avocado, cucumber. hand roll (1pcs cone shape) or traditional roll(8pcs)
Avocado Roll
Avocado filled, in either hand roll or traditional roll form.
Boston Roll
Steamed shrimp, green lettuce, cucumber with mayo. hand roll (1pcs cone shape) or traditional roll(5pcs)
California Roll
imitation Crabmeat, avocado,. hand roll (1pcs cone shape) or traditional roll(8pcs)
Chicken Tempura Roll
Tempura chicken, lettuce, avocado, cucumber, eel Sauce. hand roll (1pcs cone shape) or traditional roll(5pcs)
Cucumber Roll
Cucumber wrapped in sushi rice, available as a roll or hand roll.
Eel Avocado Roll
A delicious combination of eel and avocado, served in your choice of a traditional roll or a hand roll with a cone shape.
Fish Tempura Roll
Mixed fish tempura, avocado, cream cheese, cucumber, scallion, and eel Sauce. hand roll (1pcs cone shape) or traditional roll(5pcs)
Golden California Roll
California roll with masago on top. hand roll (1pcs cone shape) or traditional roll(8pcs)
New York Roll
Toasted salmon skin, cucumber, cream cheese and scallion. hand roll (1pcs cone shape) or traditional roll(8pcs)
Peanut Avocado Roll
Peanut-infused avocado shavings, served in your choice of a hand roll (cone shape) or a traditional roll format.
Philadelphia Roll
Smoked salmon, cream cheese and avocado. hand roll (1pcs cone shape) or traditional roll(8pcs)
Salmon Avocado Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Salmon Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(6pcs)
Shrimp Tempura Roll
Tempura shrimp, 'lettuce, avocado, cucumber, fish egg, eel sauce. hand roll (1pcs cone shape) or traditional roll(5pcs)
Spicy Crabmeat Roll
Spicy crabmeat in a cone-shaped hand roll or standard roll.
Spicy Salmon Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Spicy Scallop Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Spicy Shrimp Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Spicy Tuna Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Spicy Yellowtail
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Spider Roll
Deep fried soft shell crab, lettuce, avocado. hand roll (1pcs cone shape) or traditional roll(5pcs)
Sweet Potato Roll
Sweet potato encased in a roll or hand roll.
Toro Roll
Bluefin tuna fatty belly with scallion. hand roll (1pcs cone shape) or traditional roll(6pcs)
Tuna Avocado Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Tuna Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(6pcs)
Yellowtail Jalapeno Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(8pcs)
Yellowtail Scallion Roll
Contain raw fish. hand roll (1pcs cone shape) or traditional roll(6pcs)
Kitchen Appetizers
Pork Gyoza (6 Pc)
Grilled dumplings.
Spicy Edamame
Vegetable Gyoza (6 Pc)
Grilled vegetable dumplings.
Edamame
Steamed Soybeans.
Harumaki (4 Pc)
Deep fired veg spring rolls.
Takoyaki (6 Pc)
Diced octopus mixed with wheat flour in ball shape, with tako sauce and mayo.
Age Tofu (6 Pc)
Crispy tofu with teriyaki and tempura Sauce.
Shumai (6 Pc)
Steamed dumpling stuffed w/mixed vegetables and shrimp.
Vegetable Tempura (6 Pc)
Vegetable lightly fried with tempura Sauce.
Rock Shrimp
Deep fried shrimp with yum yum Sauce.
Ika Tempura (6 Pc)
Deep fried calamari rings with panko flour and sweet chili Sauce.
Shrimp Tempura Appetizer
2 pcs shrimp and 4 pcs vegetable lightly fried with tempura Sauce.
Coconut Shrimp (8Pc)
Deep fried shrimp with coconut Sauce.
Soft Shell Crab
Deep fried soft shell crab with panko flour and sweet chili Sauce.
Cooked Rolls
Scorpion Roll (2 rolls)
Shrimp tempura, soft shell crab avocado inside. topped with shrimp, eel sauce and spicy mayo. (16pcs)
Walla Walla Roll
Shrimp tempura , spicy crabmeat ,cream cheese inside , topped with avocado , spicy mayo eel sauce and crunch . (8pcs)
Tokyo Roll
Shrimp tempura and avocado inside, topped with spicy crabmeat. (8pcs)
Pirate Roll
Aside shrimp tempura, crabmeat, topped deep fried scallop, black tobiko crunch mixed with chef's special sauce. (8pcs)
Caterpillar Roll
Asparagus and shrimp tempura inside, wrapped with avocado, top with spicy mayo, chili sauce and eel sauce. (8pcs)
Dragon Roll
Bbq eel and cucumber inside topped with fresh avocado and eel sauce. (8pcs)
Green Peace Roll
Mango, asparagus, cucumber inside, topped with avocado, miso sauce and sweet chili sauce. (8pcs)
Kitchen Entrées
Japanese Yaki Soba
Stir fried, wheat noodles and vegetables, served with soup and salad.
Japanese Udon
Stir fried, rice noodles and vegetables, served with soup and salad.
Tokyo Fried Rice
Our fried rice is cooked with our house garlic butter and soy Sauce. Served with soup and salad.
Japanese Ramen
Traditional flavored noodle soup topped with perfectly marinated pork, egg, bamboo, scallions, seaweed. Served with green salad.
Katsu Entrées
Served with miso soup, green salad . Deep fried chicken breast or pork with panko flour with katsu sauce.
Japanese Beef Curry Rice
Served with miso soup, green salad and white rice, new York strip cooked with potato, carrots, onion, tomato in Japanese curry.
Beef Teriyaki
Served with miso soup ,green salad and steamed rice .Grilled vegetables with teriyaki sauce and Beef
Teriyaki Entrées
Served with miso soup ,green salad and steamed rice .Grilled vegetables with teriyaki sauce and chichen or salmon or shrimp.
Tempura Entrées
Served with miso soup, green salad
Tofu Teriyaki
Served with soup and salad,Grilled tofu and grilled with vegetables with teriyaki sauce
Chef's Special Roll
Cowboy Roll
Spicy crabmeat, avocado, crunch topped with seared filet mignon &scallion, with eel Sauce, spicy mayo and spicy sriracha Sauce. (8pcs)
Fantastic Roll
Spicy tuna inside, topped with tuna, salmon, red snapper, eel, avocado and eel, avocado and eel Sauce, spicy mayo, tobiko. (8pcs)
Sakura Roll
Spicy tuna, avocado, crunch inside. Topped with salmon, radish and spicy hot Sauce. (8pcs)
Tri-Cities Roll
Inside spicy tuna and avocado, topped with seared pepper white tuna, spicy mayo, eel Sauce and cilantro. (8pcs)
Godzilla Roll
Spicy salmon, cucumber and crabmeat inside, topped with spicy tuna, red snapper, avocado, wasabi tobiko and special Sauce. (8pcs)
Rainbow Roll
Tuna, salmon, white fish, masago over a California roll. (8pcs)
Golden Seattle Roll
Salmon, white fish, cream cheese, deep fried, topped with scallion, masago, eel Sauce and spicy mayo. (8pcs)
Rock N Roll
Spicy salmon, avocado inside. Topped with yellowtail, spicy mayo, eel Sauce and jalapeño and chili Sauce. (8pcs)
Ichiban Roll
Crabmeat and avocado inside, topped with seared salmon, green onion and salmon roe, with chef's special soyu muster Sauce. (8pcs)
Manhattan Roll
Spicy tuna and avocado inside, topped with tuna, spicy mayo, eel Sauce and lobster salad. (8pcs)
Columbia River Roll
Salmon, crabmeat and avocado inside. Wrapped with tempura flake and topped with wasabi tobiko. (8pcs)
Las Vegas Roll
Deep fried mix fish, avocado topped with spicy crabmeat, scallion, masago, and chefs special Sauce. (6pcs)
Palouse Fall Roll
Spicy crabmeat, salmon and bbq eel inside, topped with crabmeat and mayo. Spicy mayo and eel Sauce on the bottom. (8pcs)
Gentleman of the Roll
Tempura salmon and white fish mixed with masago, green onion, avocado inside, topped with spicy crabmeat, eel Sauce and red masago. (8pcs)
Hawaii Roll
Inside salmon, pineapple, eel, topped with mayo, crabmeat, tobiko. (8pcs)
Mexican Roll
Shrimp tempura and avocado inside, topped with crawfish fresh jalapeño, eel Sauce and sriracha Sauce. (8pcs)
Red Dragon Roll
Lobster salad and avocado inside, topped with seared tuna and spicy Sauce. (8pcs)
Ruby Roll
Spicy crabmeat, cheese, eel, avocado, and mango inside, wrapped with soy paper, topped with ahi tuna and black tobiko. Spicy mayo and eel Sauce on the bottom. (10pcs)
Blue Mountain
Center is spicy tuna and avocado, cut in four pieces, topped with three different sauces, masago, green onion and rice seasoning.
White Tiger
Crawfish, yellowtail, avocado, cucumber, crabmeat and crunch wrapped with sesame white soy seaweed with chet's special Sauce. (10pcs)
Sushi Entrées
Hawaii Poke Bowl
Avocado, sweet onion, seaweed Sala, edamame, mango ,bean sprouts mixed w.spicy mayo over sushi rice with tuna or salmon or yellowtail on top.
Tokyo Roll Combo
Tokyo roll, Cali roll, spicy tuna roll.
Sushi Deluxe
10 pieces assorted sushi with tuna roll.
Sushi Sashimi Combo
5 pieces sushi, 8 pieces sashimi with spicy tuna roll.
Sashimi Deluxe
18 pieces assorted sashimi.
Sushi Regular
8 pieces sushi chefs choice plus California roll.
Chirashi
15 pieces assorted sashimi and sushi rice.
Unagi Don
Bbq eel and sushi rice.
Love Boat
16 pieces sashimi, 12 pieces sushi and spicy tuna, eel avocado roll, shrimp tempura roll, salmon roll, two chefs special rolls.
Sushi & Sashimi for 2
10pieces of sushi, 15 pieces sashimi with one shrimp tempura roll, one chef s special roll.
Sushi for 2
18 pieces of sushi with tuna roll and dragon roll.
Sushi Bar Appetizers
Crab puffs
Deep fried crabmeat , cream cheese with spicy mayo, eel sauce and sesame .
Naruto
Cucumber rolled with crab meat, avocado, scallions and masago served with kimchi Sauce.
Spicy Tuna Jalapeño
Deep fried spicy tuna inside jalapeño with three kinds of special Sauce.
Seafood Sumonomo
Crabmeat, octopus, shrimp, assorted fish, daikon radish with Ponzu Sauce.
Tuna Tataki
Thin slices of seared, peppered tuna with ponzu and tartar Sauce.
Tokyo Tako
Six slices of octopus with sliced lemon served over sliced cucumber with kimchi Sauce.
Tuna Tartar
Spicy tuna and avocado on the bottom topped with chopped tuna, onion, black tobiko, quail eggs, and tartar Sauce.
Avocado Bomb
Tempura fried fresh avocado with spicy salmon and crab meat topped with scallions, fish eggs and chef's special spicy sauce.
Yellowtail Jalapeño
Sliced yellowtail with jalapeño, ponzu and tartar Sauce.
Hibachi Entrées (Combination Dinner)
Hibachi Steak & Shrimp
May cook to order.
Hibachi Chicken & Steak
May cook to order.
Hibachi Chicken & Filet Mignon
May cook to order.
Hibachi Salmon & Shrimp
Grilled salmon and shrimp combo, served with a choice of fried or steamed rice.
Hibachi Steak & Salmon
May cook to order.
Hibachi Chicken & Shrimp
Chicken and shrimp served with your choice of fried or steamed rice.
Hibachi Filet Mignon & Lobster
May cook to order.
Hibachi Steak & Scallop
May cook to order.
Hibachi Chicken & Salmon
Chicken and salmon combo with your choice of fried or steamed rice.
Hibachi Filet Mignon & Shrimp
May cook to order.
Hibachi Chicken & Calamari
Enjoy a serving of tender chicken and calamari, prepared to perfection. Choose from either steamed rice or fried rice to complete your meal.
Hibachi Scallop & Shrimp
Scallops and shrimp with a choice of steamed or fried rice.
Hibachi Seafood Deluxe
Lobster, shrimp, scallop.
Hibachi Calamari & Salmon
Fried calamari paired with seasoned salmon, served with either steamed or fried rice.
Hibachi Tokyo Deluxe
Lobster, scallop, filet.
Soups
Miso Soup
Soy bean soup with tofu, seaweed and scallions.
Dumpling Soup
Japanese pork dumpling and vegetable in clear soup.
Seafood Soup
Assorted seafood, white fish in clear soup.
Onion Mushroom Soup
Sliced mushrooms, fried onions and scallions in a traditional broth.
Hibachi (Side Orders)
Fried Rice
NY Steak
May cook to order.
Calamari
Side Yaki Soba
Stri-fried yakisoba noodle
Filet Mignon
May cook to order.
Chicken
Steamed Rice
Side Yaki Udon
Stri-fried yaki undon noodle
Shrimp
Salmon
Contain raw fish.
Scallop
Lobster Tail
1 pc lobster tail.
Vegetables
No shrimp.
Sushi or Sashimi
Tuna(Maguro)
Contain raw fish.
Smoked Salmon
Enjoy succulent smoked salmon, served as your choice of sashimi or sushi. Select from 3 pieces of sashimi or 2 pieces of sushi.
Flying Fish Roe
2 pieces sashimis for fish egg
Scallops (Hotate)
Contain raw fish.
Eel (Unagi)
Delight in your chosen preparation of succulent eel, elegantly served either as Sashimi in a trio or Sushi in a pair. Each option highlighting the firm yet delicately soft texture and subtly sweet flavor.
Fried Bean Curd(Inari)
Fried bean curd, offered as either sashimi with three pieces or sushi with two pieces.
Salmon Roe (Ikura)
2 pieces sashimis for fish eggs
Egg Omelet (Tomago)
Egg omelet as a sashimi or sushi, featuring 3 or 2 pieces respectively.
Red Snapper(Tai)
Contain raw fish.
Shrimp (Ebi)
Sushi or sashimi preparation of fresh shrimp, choice of 2-piece sushi or 3-piece sashimi.
Stripped Bass
Contain raw fish.
Crab Meat
Crab meat served as sushi or sashimi, with preparation choices of 2 or 3 pieces.
Albacore Tuna
Contain raw fish.
Mackerel
Contain raw fish.
Octopus
Octopus served as your choice of sashimi or sushi. Opt for the precise cuts of sashimi or savour it with sushi rice. Both options offer an authentic taste of the sea.
Sweet Shrimp
Contain raw fish.
White Tuna
Contain raw fish.
Squid
Squid prepared in two ways; opt for 2 pieces of flavorful sushi or choose 3 pieces of sashimi for a tender, raw experience.
Hibachi Entrées (Single Item Dinner)
Hibachi New York Steak
May cook to order.
Hibachi Chicken
Tenderly cooked chicken served as your main course, giving a sense of comfort. To complement, you get a choice between savory fried rice or light and fluffy steamed rice.
Hibachi Filet Mignon
May cook to order.
Hibachi Shrimp
Seared shrimp seasoned to perfection, served with your choice of fried or steamed rice.
Hibachi Vegetable(no shrimp)
No Shrimp.
Hibachi Lobster
2 pc lobster tail.
Hibachi Calamari
Crispy calamari seasoned perfectly, served with your choice of either steamed or fried rice.
Hibachi Salmon
Contain raw fish.
Hibachi Scallop
Savor scallops with your choice of steamed or fried rice.
Salads
Seaweed Salad
Crabmeat Salad
Spicy or regular imitation crabmeat with sliced cucumber and masago mixed with spicy or regular mayo.
Squid Salad
Salmon Skin Salad
Toasted salmon skin, crabmeat, cucumber with eel sauce and spicy mayo topped with scallion.
Tuna Salad
Green salad mixed with avocado and ahi tuna with Japanese dressing.
Green Salad
Served with house ginger dressing.
Avocado Salad
Green salad topped with sliced avocado, sesame seeds with chef's special dressing.
Photos
+30 photos
+29 photos
Add a photo
Recent Reviews
I just got married and went to go eat after, best place I could have gone. The hibachi chef was amazing and super nice, good atmosphere for family and friends. 100% going back again for the amazing service and presentation he gave.
June 2026
Giving this spot four stars because we came here specifically for hibachi, but unfortunately there was no mention on the website that it isn’t offered on Mondays. A bit disappointing, so heads up come any other day of the week if you want that experience.
However, we still decided to stay and have dinner. For an appetizer we had the aged tofu and for our entrees were the pork katsu, chicken katsu, beef teriyaki (this was served on a hot stone)—everything...
However, we still decided to stay and have dinner. For an appetizer we had the aged tofu and for our entrees were the pork katsu, chicken katsu, beef teriyaki (this was served on a hot stone)—everything...
December 2025
We celebrated my daughter’s 6th birthday at hibachi and it was an absolute blast! BJ (aka Peter) was our chef and he was AMAZING — he had the kids laughing, cheering, dancing, and totally part of the show. He brought so much energy that even the grown-ups were grinning the whole time.
And the food… wow. The hibachi was delicious, the sushi was super fresh, and somehow everything tasted even better with all the excitement happening around us.
My...
And the food… wow. The hibachi was delicious, the sushi was super fresh, and somehow everything tasted even better with all the excitement happening around us.
My...
December 2025
You May Also Like
Taqueria Yungapeti - 320 S 9th Ave
![]()
Mexican, Gluten-Free, Vegetarian
Graze a drive thru - 213 S 9th Ave
![]()
Sandwich Shop, Vegan, Vegetarian
Ice-Burg Drive-In - 616 W Birch St
![]()
Hamburger, Fast Food, Pet Friendly