Tokyo Steak: Your Premier Destination for Steaks and Sushi in Palmdale

This is the third time we’ve been here and each time we’ve had a great experience. The food was delicious. Our Chef was entertaining, and the staff were friendly. We tried several sushi dishes and they were all delicious. I can’t wait to go back soon.

So much fun with the family! Great staff and delicious food.

Highly recommend for birthdays! I took my mom here, wanting something out of the ordinary to celebrate her special day, and we were more than impressed. Our amazing chef put on a show that made our night. All the cooks are extremely talented and passionate about their craft, not to mention friendly and charismatic. Their fun hibachi tricks (the volcano, food tosses, etc.) really elevate the experience and bring out fun and excitement from the customers. The chicken and steak combo is a little less than 30 dollars, and comes with miso soup, vegetables, salad, fried or steamed rice, and fried chicken and steak. It’s very fairly priced for the customization you get, (doneness, seasoning adjustment) and the expertise of the chef. The other combos, with scallops, shrimp, and lobster are a bit pricier, but equally delicious. The owner is usually there, and he is so kind and funny, interacting and checking in with the customers. You can tell this restaurant is his baby. All in all, we had the best day. We will definitely be returning, and I recommend for locals who have been looking for a unique place to try out

Michael the chef was awesome!!! We enjoyed our food and entertainment too!!!

Always fun dinner with a show! Wonderful food (order meat a little under for the grill stays hot while they serve the other diners at your table... "Plan a head") PLAN 1 FULL HOUR+ for dinner as it also has the show & you will have to wait a little longer if you don't have a full table group (need 8-10 ppl) Great for anniversary or birthday dinners . (Best shows are those with black chef hats for they have been there the longest so be please be patient with the red hat new guys they will get better the nicer you are ) Have been coming from years & always fun & great service. Drinks are good especially for light weights like me . Yes it will be "expensive" but you are getting a show with your dinner so think of it as a special event as it is not your common every day dinner... I truly hope you will try them out as I'm going to miss them and their fun team. (Moving out of state)

They were a little slow to get started because they were waiting to fill the tables, but overall they were worth the wait!

I was happy to find out that Tokyo Steakhouse caters to vegans. They had a wonderful tofu dinner. The cook was amazing and cooked all vegan food first then our friends meat. The waitress made sure to tell us what was not vegan. We will be back for sure.

Used to go here often but moved away 12 years ago so it's been awhile. The restaurant is showing its age and could use a refresh and maybe a good deep cleaning. The cook was entertaining and considerate of the needs of the children and didn't do the fire more than once. He asked us each how we wanted our steak and we all said medium but they all ended up closer to well done. The staff was nice and they brought dessert out for my grandsons birthday to celebrate which was really sweet.