Fuji Japanese Steakhouse

Our go to spot for sushi in the outer banks. It's not over the top expensive and they have some really great rolls for takeout. Easy to order on the phone and pay when you pick up, staff does a good job running the place. Not a big restaurant but they have quite a few hibachi tables as they are both a hibachi and sushi place. My favorite roll has to be the Island roll, and recently we tried and enjoyed the Fuji and the Red City rolls.

We had a fine meal here. It was not my best habachi experience but I don't think we can complain. We only waited maybe 10-15 minutes to get 2 tables for a large party. It was your typical experience and foodThe salad and soup were as they should be. Some in our party thought the food was a little bland but I thought it was fine. All the meats were cooked correctly and as they should be. Maybe a little expensive but you are on island and everything is expensive these days.

For a Tuesday night it was quite busy, which is a compliment to the establishment.Our food was quick and tasty. Our hibachi chef was pleasant and not over indulgent as some can be.They have Sapporo Beer, which is one of my favorites. My wife and daughter had The Volcano, which was gone quickly.Parking was good. I suggest leaving out the side road as US 158 is tough to get out.

My daughter took me here to celebrate an early birthday dinner since we wouldn't be together on New Year's and this place did not disappoint! Both my husband and I had the filet mignon, chicken, and shrimp to accompany the fried rice! WOW! HUGE portions and the food was amazing! I was pleasantly impressed that the chef prepared my daughter's and grandson's portion separately on another grill due to food allergies. Last but certainly not least, the entertainment conducted by the chef was extraordinary! I will definitely visit again when I return next year!

This hibachi steakhouse was an interesting experience! To begin the restaurant is very small, walking to our table, we had to squeeze in between other tables, which was a little uncomfortable, even for average-sized people. We were served the soup and salad, very quickly, and they were both pretty good. The hibachi experience is where it quickly went downhill. To begin, our cook was VERY VERY animated - I know hibachi is supposed to be an experience, but the comments, jokes, and overall experience was just too over the top - so much so that we thought maybe we were at a drag queen show, not at a Japanese steakhouse. Then, the food made everything worse.... the chicken was COOKED, like COOKED, so bad there were chargrill marks on the chicken and black burnt pieces throughout our rice... after a few bites, we quickly decided we were not going to eat the chicken and just pick through the rice and eat the rice, not the hard charcoal pieces. When we were done, our plates still having over 2/3 of our plate with dry, overcooked, burnt food, the waitress asked if we needed a box. The answer quickly was a "no"... weirdest thing was she didn't even ask if everything was okay, she just took our plates and returned with the check. The entire experience really felt more like a drag queen show with inedible food. Will not be returning here which is unfortunate because we like hibabchi.

Had some hibachi from Fuji Steakhouse and Japanese Bar and it was a great meal. There are 4 hibachi tables and they have a sushi bar on the other side of the restaurant. It's a Saturday night and we were seated right away and the chef came 10 minutes later. He was funny, quick, and he cooked the food perfectly. I ordered the filet mignon with a side of noodles(charged extra). The hibachi dinner comes with soup, salad, fried rice, and veggies. It was very tasty and the proportions are enormous so you definitely get your money's worth. It was so much food so you better go hungry or consider splitting a plate. The wait staff were all friendly and overall it was a very good meal

Nice atmosphere & Chef/Server was EntertainingSteak & shrimp were grilled perfectly & fried rice was very good. Portions are large.

Super fresh sushi made perfectly. The to go option is very much a must for me, and they were happy to make everything work so efficiently and yet still have presentation style. The food was amazing.

The flaming volcano drink is huge! The Christmas tree roll and marine roll were delicious.

Went to Fuji for the first time Christmas Eve. On the down side, it is small and has a crowded feel, the inside could use a refresh with new paint. While Japanese Steakhouses are typically noisy, the small crowded feel just amplified it. That all said, the food was very good. Steak, chicken, veggies, rice done well and scallops were amazing. The chef was good, funny and everyone at the table had a really nice time.Most certainly a repeat for us, and a fun time to go with friends.