Fuji Sushi & Steak House

Called at 11am and made a reservation for 2pm. Got here and was told they are closed and will open at 4:30. I drove an hour to get here and I can’t even get an explanation. Plus they were serving someone waiters carrying drinks. If there was a private party why not say that instead of letting us get here and be refused.

Stopped here for dinner with a group of 5. We enjoyed the habachi grill, and a sushi boat. As is for most habachi grills, the enjoyment level for the show is highly dependent on the personality of your assigned chef. We were lucky to get a guy who’s outfit said he was the «Chef Dady.» He heckled the heck out of us– and it was quite fun. I’d give it a solid ⁴⁄₅ stars.

The servers and staff are great. My wait time to be seated was minimal and the food was delivered quickly. I highly recommend this place for fun, fresh, tasty sushi.

Best Sushi you will find in St Cloud! Great for dates and perfect for large groups. They have the most friendly and fun staff which makes dinner just that much better. Although the exterior isn’t very pleasing it’s definitely a whole different world inside. When I go I always get the Tempura Veggie appetizer something about the batter is amazing and veggies always fresh. I also take down some sushi before hibachi and always get double rice it’s the only way to go.

This is NOT good sushi at all. It seems St. Cloud can’t figure out what every other city in the US has. I can’t speak as to anything but the sushi but steer clear. It’s worse than gas station sushi.

If you’re an experienced sushi eater, go to Fuji with low expectations and it will be just fine. Tuna Rolls, California Rolls, basic Sushi, Teriyaki, stuff like that. It gets us by when I don’t feel like driving to Minneapolis for dinner. If you are new to sushi, it’s a decent place to start.
You’re not going to get Toro belly tuna or fresh Sea Urchin or anything incredibly fresh flown in from places like the Tokyo Fish Market, but it’s the only thing we have in St. Cloud so I feel obligated to support it somewhat.
You will be disappointed if you are expecting a talented sushi chef to dazzle you with interesting creations. Don’t ask for anything special. Stick to the menu. Play it safe. Got it?
Most of the St. Cloud crowd skip the Sushi anyway and instead pack the Hibachi grill rooms on the weekends. Flaming onion volcanos and rice sculptures still drive the crowd wild!

I went here for a bachelorette party with 13 people. We had reservations, made well in advance for 6:30 pm. On arrival, our table was «being cleaned» and we got a buzzer. We were not seated until well after 7:15 pm. There were not enough chairs at our end of the hibachi table and two of our party sat elsewhere. We sat at the hibachi table for over 20 minutes without anyone coming by to get drink orders or even drop off water. Someone finally went up front and an waitress came by to get drink and food orders and we sat for another 15 minutes with no service. The hibachi chef did not arrive at our station until nearly 8 pm and our drinks came to the table 2 and 3 at a time, every 5 – 10 minutes. I did not get my drink until I was half finished with dinner. The vent at our station was not working and as soon as the chef started cooking several people had faces full of smoke.
The food was good, I had the sushi and it was comparable to other sushi places in the area. The service was terrible and I would not recommend the establishment nor will I return there if I have an input in where our dinner plans are being made.

Been coming here since it opened. Mostly sit at the sushi bar, never been disappointed, never a bad meal.

Great for groups at the hibachi bar and fun for a couple as well. Great service. Student and military discounts

My husband and I live in Alexandria and drove an hour to pick up a ton of sushi to take home for a party. IT WAS BEAUTIFUL and super good! Will be back again! Staff was very friendly and accommodating!

My hubby and I have been regulars for quite some time. We always get the fire island roll, it’s the best! Also I really like the manager her name is Pat, she is always so sweet to us. i would recommend it for sure.

Really like their sushi here and tonight we tried the spicy tuna and salmon rolls. Yummmmmm!!! There is something very unique and good about their wasabi as well. It’s very smooth (I am a wasabi lover!) We will continue to come here again and again!

Bad service, took forever for the waiter to show up, took about 10 minutes to get the drinks to our table. It was my boyfriend’s first time at a hibachi restaurant I was hoping for it to be a good experience. The portions we received were not worth what was spent. Did not measure up to the other grills I had been to. I suggest looking somewhere else.

I love this place! We went there on my birthday and our waiter was hilarious. There was 10 of us all ordering different things, we got it fairly quickly considering the amount of food and it was a Friday night. For it being a Midwest sushi restaurant it exceeded my expectations. I will be going back.

Waite Park, MN. It is nice in here and the décor set up in the front is welcoming. Good service and great teriyaki chicken and California rolls. You know that’s my favorite. My friend was trying sushi for the first time and he loved it too!

For a sushi place that is miles and miles away from the nearest Ocean, ok, I will give you credit. This place gets a good grade for good effort. I ordered an unagi roll and the chirashi sushi. For the Midwest, I suppose this was ok. The chirashi had 3 small pieces of raw tuna, and 6 small pieces white fish, and 2 pieces of salmon, and some pickled radishes. I was hoping for a little more volume of fish.
Its unfair that I compare this place to the sushi places I’ve had in Japan and Hawaii because I know the variety of fresh fish isn’t available. But this place is just fine, all things considered.

I went here for their Wednesday night Martini and sushi special. Being I was dining solo, I sat at the bar… not much of a wait. They have a nice selection of $ 5 martinis which went down easy and helped pass the time for the variety of sushi and rolls that I got.
On a side note, it is quite lovely when you walk in here with a huge koi pond… very zen like. They also have traditional seating in the back rooms by where the hibachi is (a guy came out beating on some drums for a party sitting there, which was different but amusing)
It was a bit of a wait, but they were busy… being that I am not from around the area, I guess their dinner special nights are popular so plan ahead with that and make reservations.
I don’t remember exactly what I got but it was so pretty that I took a picture of it, the sushi chef drew me a flower on my plate! How sweet, when I am in town again I will definitely come back here. I thought the service was friendly, if a little slow but the prices were good and the sushi was surprisingly fresh and tasty.
And for those sushi virgins out there, they have a great deal of cooked rolls that are probably good also. I only got raw items, but a couple next to me got everything good and from the groans of pleasure emanating from their mouths, I have to assume it was half decent.

It pains me to have to cut myself off from the only non-​grocery source of sushi and sashimi in the St. Cloud area but I am done excusing the consistently underwhelming service at Fuji Sushi & Steak House.
I have waited for 40 minutes at sticky tables at Fuji to have a drink order taken. I have ordered drinks and never received them – while staring at a dead fish floating in a nearby fish tank. When I went on a Friday night with a group of reservation-​making folks, we were told if we were going to bring in that many people, we really should call ahead. Most gallingly, my family has been denied the opportunity to use qualifying Deal Chicken vouchers at Fuji on two separate occasions (once because of a management policy to not accept vouchers redeemed via the service’s mobile app; once for, apparently, no reason whatsoever).
The incompetence at this restaurant is astonishing. Still, because it’s the only game in town, it will likely be around to disappoint customers for years to come.

I was happy when I heard there was more variety of restaurants in St. Cloud. My wife and I walked in and then we found out it was a Hibachi joint. It was our first time and it was fun. The food was decent, and for the price that included dinner entertainment I couldn’t complain. The hibachi artists were fun to watch even though they seemed a little tired of the same jokes. Either way they were entertaining and we had great service and a good time.
p. s. The ambience was probably the best I’ve seen in St. Cloud. The walls seemed as authentic as any American who hasn’t been to Japan would know and the chairs in the waiting lounge are pretty awesome.
p. s.s. This place would be great for groups

Fuji Steakhouse is a Japanese style hibachi restaurant. We had reservations for 6:00 on a Saturday night so we get here and the place was absolutely packed already. Kinda thought we’d beat the rush if we came at 6:00 but Hell No! They have a bar and a waiting area and both were packed. So, reservations are a must.
Now you can decide to do the hibachi thing and sit at one of the grills and watch them cook your food right in front of you, or you can choose to get a booth in the other side of the restaurant. There is also a sushi bar in between the two if you’re just here for sushi. We decided to sit at one of the grills which is what I’d recommend if you’ve never been to this type of restaurant before, it’s really fun and great for groups. Also, if you have kids, the chef’s really do a great job of entertaining the children.
Time for the food, I ordered the filet (rare) and shrimp and everything was cooked to perfection. I don’t know how the chef keeps track of how everyone wants their steaks cooked but the do. My shrimp was also very good, not over cooked which seems to happen at a lot restaurants. The service was excellent and the prices were fair for this type of place. They were on top of our drinks the whole time we were here, not once did I have to waive down a server for another cocktail.
St. Cloud has a lot of chain establishments so it’s great to have a place like this in the area. We will definitely be back again.