Stop In Today!
Order Now! Call Us
The Very Best Sushi and Hibachi

Located at 1610 Deming Way, Middleton, WI 53562, our sushi restaurant offers a wide array of Japanese food, such as Nabeyaki Udon, Shrimp Tempura, Crazy Tuna Roll,Hibachi Filet Mignon, and our signature Fuji Party Boat.

We would love to welcome you with delicious food and fantastic customer service today. We take pride in being one of the most loved hibachi restaurants in the area. Pop in for one of our lunch specialsto add some spice to your workday, or set an evening aside for a delicious dinner unlike any other.

And once you’re done, be sure to tell us how your meal was! You can always speak to our staff directly or contact us through this website. We love getting customer feedback and will always respond to your suggestions as soon as we can.

The Most Authentic Sushi & Hibachi Restaurant

Is OPEN FOR DINE - IN

Operational hours are listed under Contact us.

 

The Very Best Sushi & Hibachi Restaurant Serving Middleton, WI

Located at 1610 Deming Way, Middleton, WI 53562, our sushi and hibachi restaurant offers a wide array of Japanese food, such as Nabeyaki Udon, Shrimp Tempura, Crazy Tuna Roll, Hibachi Filet Mignon, and our signature Fuji Party Boat.

We welcome you with open arms, to try our delicious food and experience fantastic customer service today. We take pride in being one of the most loved hibachi restaurants in the area. Pop in for one of our lunch specials to add some spice to your workday, or set an evening aside for a delicious dinner unlike any other.

 Group gatherings or date night, you have made the right choice in Middleton, Wi. A dining room table, Sushi bar, or Hibachi Grill where the fun is, you can't go wrong with a wide variety menu to select from sushi, hibachi grilling or traditional Japanese entree !
decorative line
Our Menu


Our Menu

Take a look at our expansive and delicious menu, and grab a table at one of the best sushi, hibachi restaurants around.



Fuji Sushi & Hibachi interior


Gallery

 Chefs cooking right in front of you. Fresh and hot from the grill and onto your plate.


Fuji Sushi & Hibachi Menu

Reservations are never required.

Just walk-in. For the Hibachi Grill, it is community style seating, so you can enjoy a group setting. It is a lot of fun with the interactive fun-loving chef cooking fresh, hot off of the grill right onto your plate.

Our Menu
Our Menu
Take a look at our expansive and delicious menu, and grab a table at one of the best sushi restaurants around.
Fuji Sushi & Hibachi Interior
Gallery
Who doesn’t want to see their food before it comes to their table? 
Contact Us
Contact Us
Do you want to make a reservation for a large party or have questions about the menu? Contact us today.
decorative line

Our Sushi & Hibachi Restaurant Offers a Unique and Flavorful Taste

At Fuji Sushi & Hibachi, we pride ourselves on serving up the freshest and most decadent Asian cuisine in the Middleton, WI and Madison, WI areas. Our hand-rolled sushi and freshly prepared hibachi selections are unlike any other Japanese restaurant. We offer traditional soups and salads as well as sashimi and our special rolls. Don’t forget to get a drink too – we have a wide selection of wine, beer, and cocktails. 

View our entire menu for our sushi & hibachi restaurant. 
payment logos