Explore the Selection at Our Hibachi Restaurant in Waite Park, MN

“We don’t have any sushi restaurants within an hour of us, so coming to Fuji is a big highlight for us. Our server was Valdo, and we were blown away with how attentive and quick his service was. He checked in to make sure we had everything we needed with incredible speed. As someone who is indecisive, I really appreciate how patient he was. Once we ordered, we had our food within minutes. 

Thank you to everyone who was a part of our experience! From Valdo, to the chef and the busser, we appreciate all of your hard work!"

- Nick & Summer R.

“We stopped in for lunch on a weekday and were seated right away. It was not busy, so we were served and had our hibachi meal started within ten minutes of sitting down.

The restaurant was clean, and we got to sit at our own private grill with the five of us. There was a nice selection for lunch, and the entire sushi menu was available. They were able to accommodate our friend who was gluten-free, but her food was prepared in the regular kitchen to separate it.

My party had a fun time, and the food was great. We really enjoyed seeing the koi fish at the entryway. Another party came in while we were eating, and they were seated across the room. I thought the prices were very reasonable for lunch. I really enjoyed my chicken hibachi and would definitely stop in again.”

- Anna T.

“Everything about my visit here was amazing! I was seated quickly, and my order was taken promptly. The staff was very nice, funny, and attentive.

I was seated at the Hibachi Grill and ordered filet mignon and chicken. I took time to look around, and the grills, vents, floors, and restrooms were very clean. My order was made to perfection, and the chef was very funny and talented. The portions were generous, and everything was delicious.

One of my top picks for a date night, and I highly recommend this restaurant. Please do not hesitate to check this place out if you have not already. You will not regret it and you will be pleased!”

- Jamie T.

“Fuji Sushi & Steak House offers divine Japanese cuisine with stunning plate presentation. Authentic Japanese cuisine paired with melt-in-your-mouth flavor. Friendly and happy wait staff, and a comfortable atmosphere. A family favorite, this place never disappoints!”

- Rachael

“The ONLY place in the Cloud for sushi. This is the place if you want good sushi, bento, or hibachi.

For newcomers to the hibachi experience, be prepared to combine and socialize with other groups around the griddle (that's why it's fun)! Additionally, Japanese/Chinese food and rice is typically made with soy sauce that contains lots of wheat. Therefore, my gluten-sensitive spouse cannot eat here.

I went for lunch on Sunday and chose to sit in one of the booths by the sushi bar. I ordered their special, a Fuji roll, and it was excellent because it reminded me why I love eel (it tastes like BBQ chicken). I also had a bento box that came with delicious miso soup, fresh salad with zippy dressing, seasonal fried veggies (2 creamy lotus roots, an onion ring, a broccoli floret, sweet peppers, and zucchini squash), a couple of chicken fingers, a shrimp, four shrimp shumai, teriyaki steak, and rice. Also, a bowl of their house-mixed dipping sauce. Yum!

I sprang for the flight of three unfiltered sakes, which was very nice, although I like the dryer sake better. The hot tea was refreshing and hit the spot. I did have to wait a while for them to refill my water and bring the check because the waiters changed shifts.

This place has a fun atmosphere, cozy booths, detailed light fixtures, and a coy pond by the entrance. There are also lots of TVs if you want to catch a game. Very nice clean restrooms. The staff was very friendly and chatty! $60 plus tip/tax. The food and ambiance were worth it! Plus, I had enough leftovers for another meal that I ate later at supper time.”

- AB