Sample Our Selection of Delicious Asian Cuisine in Middleton, WI
Strap in for an unforgettable dining experience when you visit Fuji Sushi & Hibachi in Middleton, WI. Not only does our restaurant offer a wide selection of delicious Asian cuisine, but our hibachi chefs will ensure you have a great time! Even if you would prefer to enjoy a quiet meal away from the excitement of our hibachi seating, our dedicated staff members will handle all your requests. From classic sushi rolls to delectable noodle dishes, and everything in between, you’re going to love sampling our selection!
Explore the Very Latest Fuji Sushi & Hibachi Reviews
Be sure to browse the following section to hear from some of our satisfied visitors. We love to receive positive Fuji Sushi & Hibachi reviews from our past guests! Have no doubt, our team goes to great lengths to ensure the ultimate satisfaction of each patron that walks through the door.
As always, you’re more than welcome to contact one of our knowledgeable representatives to discuss your dietary restrictions and food-based allergies. We do our best to facilitate guests with special requests. All you have to do is visit our convenient location in Middleton, WI to enjoy your next meal!

"We visited Fuji Sushi & Hibachi for a birthday celebration, and it was a genuinely wonderful experience from start to finish! The hibachi performance was fantastic and so much fun—I even managed to catch a piece of food! But what really stood out to me, beyond the great food and entertainment, was the incredible kindness of the staff. Since someone else was generously paying for the meal, I was trying to be mindful of my budget when ordering. The staff was so understanding and incredibly generous with my children, which I appreciated more than words can say. They are truly good people.
We also had a beautiful interaction with a lovely Vietnamese lady working there. My daughter has been learning a similar language, and when she tried speaking it, this sweet woman was so encouraging. She complimented her and told her she spoke it incredibly well for her age. It completely made my daughter’s night and left her feeling so proud of herself. The atmosphere was nice, the staff was beyond sweet, and their genuine kindness made a special family birthday even more memorable. We highly recommend them!"
- Kayla D.
"Good sushi. Service is perfect with the right level of attentiveness and genuine interaction. Atmosphere is unique and fun. We go with our kids ages 3, 6, 8, 12 and all have a good time. We've been here probably a dozen times over past couple years. Good for date night or hibachi or out with young kids."
- Joe D.
"Love this place and their bento box!"
- Nicole D.
"What a nice experience. Food was really good and healthy. The service was perfect, as well. I will be back"
- Jeff F.
"Wow! Delish grilled salmon teriyaki & yummy spring rolls. The service was fantastic too!!"
- Susie G.
“It is always enjoyable. The staff are friendly, and make sure you have a good time. The food is delicious!! "
- Courtney E.
“The service was exceptional. The best Ramen soup I've had nationwide ”
- Basil W.
“Fast and friendly service. They offer a very large menu. The sushi was amazing!"
- Amy B.
"Amazing place, definitely suggest you come here."
- Cole K.
“I love this place. They have a lot of great options for sushi lovers and hibachi or noodle lovers. They have great drinks, the prices are fair, and the service is always fast. If you're a regular, the staff will come to recognize you, which I personally enjoy, so this is one of my favorite places.”
- Roxie
"Nice atmosphere, good service and food."
- Kyla L.
“Food & service was excellent!"
- SickGirl_Est1980
“This place never fails to make my entire day!! Especially the waitress Crystal, she’s beyond sweet and makes a lasting impression for sure!! :)”
- Ameila L.
“We had a fun time at Fuji tonight… The teppanyaki master was incredibly personable, entertaining, and informative. He was tossing food into our 9 year old son’s mouth (and made it), and entertained with the iconic onion volcano and lots of fire. I would suggest the Hibachi/teppanyaki seating/selection to adult friends as well as families. Our kids love the show and the flavorful food.
Remember to ask your host for the hibachi seating, get a Ramune 'marble' soda for the kids and enjoy the interactive experience.”
- Shannon S.
“I've seen this place from the nearby mall, but never stopped in until this past weekend. We had a delicious lunch, and I will absolutely return!
We had the Middleton Roll, the Fancy, then crab rangoon and salmon nigiri. Our server was lovely and attentive, but not overbearing. He had great energy about him. The food was delicious, and the nigiri I ordered had HUGE pieces of fish. It was all delicious and tasted fresh.
The decor is lovely inside, and we got a great comfy booth. I will absolutely be back!”
- Sarah F.
“My party of 5 enjoyed our hibachi meals. One member in our party has a severe allergy to shrimp, and the chef and server made sure to cook the shrimp for the other party at our grill after all the 'safe' foods were finished cooking. The other party even let us know they were aware of the food contamination allergy risk and made my party aware that they would watch for cross contamination. Kudos to the staff and kind fellow diners. 🎉🎉🎉”
- Jennie K.
“We stopped in, hoping for a quick lunch before an appointment. The food was delicious, service outstanding, and we were finished with enough time for a little shopping (without feeling rushed).”
- Julie D.
Did You Enjoy Our Selection of Asian Cuisine?
Tell us about your recent experience at Fuji Sushi & Hibachi! Our team loves to hear from our past visitors. We use customer feedback to improve our wide selection of Asian cuisine and provide an unmatched dining atmosphere.

