We went to Fuji Japanese steakhouse on a Friday evening. We checked in with the host at around 5:55pm and they gave us a 25-30 minute wait time. By 6:15pm we were seated. Shortly after being seated a lady took everyone's drink order then everyone's food order. She was so quick and got everyone's order correct. Soups and salads arrived shortly after everyone placing their order. Unfortunately no one was asked what kind of dressing they wanted so everyone got ginger dressing. The soup was full of flavor. When the cook for our dinner came out he was full of energy and good jokes. Everyone's food was delicious. Shrimp and steak were not over cooked, all had great flavor. It is a small building inside and it was a full house! It is quite noisy inside due to the small space. All in all, it was a great dining experience. read more

Decent (kind of only?) Hibachi place in OBX. Good savory dishes. i got the chirashi and it's usually in a bowl but they gave it to me in a plate? Either way, the fish is solid and good pricing. Large portions for hibachi. Chef was entertaining. Slow cooking time tho, but it was peak dinner when we went. read more

Ahhh...sushi...fresh, service excellent and on point. Fresh wasabi nice bite, so was the spicy tuna and salmon. Close by my house so Home Run in location!! I will definitely be back to try their hibachi!! read more

Fuji Japanese Steakhouse - Im hungry spicy platter - Japanese Near Me - Kill Devil Hills, North Carolina

See all

Great OBX experience for the whole family. Super fun and entertaining dinner. Great Food hot fresh reasonable prices and prepared right before your eyes. The table fried rice was great had great flavor, great ingredients and was not greasy at all. For the proteins they were prepared and seasoned perfectly. We were a party of 8 people so we got to try a bunch of the hibachi offerings. Steaks were tender and delicious. The chicken was seasoned and flavorful not dried out. I am not a seafood eater but the shrimp smelled and looked awesome, the person that ordered it loved it. Pro tip 1 - if going for dinner especially with 4 or more people get there around 4-430 and wait in parking lot until they open the doors for dinner at 5. They don't take reservations so if you miss that window of opportunity you will be waiting for a while to be seated. Pro tip #2 get the if seated before 6pm coupon from the local tourist books it's 20% off each persons entree. Definitely saved us some $$$ The Chief was super engaging, talented, and very funny cracking jokes and full of great hibachi cooking moves. This was our first visit to Fuji and we will definitely be back next year during our OBX vacation!!! read more

Sushi was great! We did some sashimi, nigiri and sushi rolls and they were all very good. The fish was fresh and tasted great and the portions were decent sized. The fried rice was lacking. No veggies, no flavor just brownish rice. It may be good if included in a meal but not as a stand alone side. read more

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. read more

Fuji Japanese Steakhouse - Japanese Near Me - Kill Devil Hills, North Carolina

See all

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 food The 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. read more

The sushi here is absolutely delicious! So fresh, tasty, rather quick to come out! Staff was busy but still attentive. Price wasn't too bad. Try the shrimp fried rice if you get a chance! read more

See all

quality and quantity both lacking. The food had no seasoning on it other than butter , teriyaki and soy sauce. Meat was low quality . My family all got filet and it was stringy and chewy. read more

My niece and nephew loved it. It was nice to eat something a bit different than what most of the OBX restaurants serve. It is crowded and loud, so be prepared for that environment. read more

Their sushi is amazing! I got the spicy beach roll & the tarheel roll... 100000/10 some of the most delicious sushi I've ever had.

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! read more

Fuji Japanese Steakhouse - Japanese Near Me - Kill Devil Hills, North Carolina

See all

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. read more

See all

We were a party of 8, we all enjoyed our meals. The service was excellent, as well as the show put on by the chef. All plate left the table empty ( "yummy"). We definitely will make this a must stop next trip! Not only great food and entertainment, but very reasonably priced. read more

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 read more

See all

The food here was very scrumptious. We didn't wait that long for the chef to come and cook and he had aura. The host was vaping behind the counter though. The grill was clean and so the floors. Very scrumptious and would eat again. read more

Delicious food and a great show. We had scallops and filet and the meat was perfectly cooked to medium rare plus scallops big and juicy and lots of them. Our chef Spider-Man was hilarious and produced huge hot flames for our entertainment. Best hibachi grill ever. read more

Our 7 yr old requested this place! I loved the Island Roll - delicious. Our Hibachi was great - very fresh and delicious. Our chef was entertaining and kind and we had a great dinner out! We would return. read more

Fuji Japanese Steakhouse - Island Roll - Japanese Near Me - Kill Devil Hills, North Carolina

Nice atmosphere & Chef/Server was Entertaining Steak & shrimp were grilled perfectly & fried rice was very good. Portions are large. read more

Ah... where do I even begin with this one? I have quite a bit of (good) things to say about Fuji Japanese Steakhouse. We had not been to a Japanese Steakhouse/Hibachi/Teppanyaki place since the start of the pandemic, so about two years. We love Japanese Steakhouses, so we thought this would be a nice way to close out our last night in the Outer Banks. We were expecting a typical hibachi experience-- but we got so much more. Upon entering, it's a pretty typical hibachi place, a bit plain in terms of interior design and a little cramped, but other than that, it's normal. There's a small sushi bar in the back. It's what you'd expect. However, once you sit down, things become a bit less... typical. Enter the teppanyaki chef known as "Spider-Man". (Yes, that's how he was referred to) Let me tell you... this man is FUNNY. I mean hilarious. You will laugh until your stomach hurts, I am dead serious. He has a lot of energy and the jokes just keep coming. They're seemingly endless. I swear, this dude needs his own comedy show. He's incredible. If you go, 1000% ask for Spider-Man. You will not regret it. He's also a very talented chef. The food is very good (especially the steak, get the filet mignon rare, it's awesome, especially when you dip it in the sauces.) I had sushi as an appetizer and that was also tasty. If you really want dinner and a show, go here, and ask for Spider-Man. I know I stated it before, but it has to be said again. This place is fully deserving of these 5 stars. The drive from Rodathe to Kill Devil Hills is 1000% worth it. (If anyone who runs Fuji sees this, give Spider-Man a raise. Please.) read more

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. read more

Quick and easy service for take out. Great sushi, always fresh, Fusion roll is a fav. Inside seems fun with hibachi tables, would love to try one day! read more

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. read more

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

This place was very good! We got in pretty late for our stay at kill devil hills and with the steakhouse so close to our location, we gave it a try! I had gotten the chicken teriyaki with fried rice and vegetables as well as a side of noodles. I also got the shrimp tempura. Just like at any authentic Japanese steakhouse you get a soup, salad, and main dish. We got our food to go but the customer service inside was very nice. The shrimp tempura comes with two shrimps, broccoli, onions, zucchini, and sweet potato. Definitely has to be eaten as soon as it comes out for great flavor. The soup they provide is an onion soup which was pretty basic but still good. I ended up adding some of my noodles to it which was great. The salad was really good as it comes with a ginger dressing which was very refreshing. They provide really good portions and the hibachi was very delicious. The white sauce wasn't as great but was still pretty good! read more

Update your hours. It is super easy to update your Yelp hours or even your window. If you close at 9:35 then say 9:35 not 10. We are locals and have been going there a long time and we were going to be in and out quick. The manager was extremely unprofessional as well. Save your money and go to Sanya instead. read more

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. read more

I tried the steak and chicken hibachi. It was pretty good. The restaurant in general seemed a bit dirty, same with the bathroom which is why I didn't give 5 stars. read more

Fuji Japanese Steakhouse - Japanese Near Me - Kill Devil Hills, North Carolina

We saw that they served lunch till 3pm and called to make sure. We drove 16 miles there arriving at 232 PM and were told they stopped hibachi cooking at 230 but they could cook it in the kitchen and we could eat it at the bar. My wife and I were not happy. They should have mentioned that on the phone or post it on their website. Not good would not recommend them to anyone. read more

We enjoyed our time here. It's pretty much your standard hibachi meal but the food was really good and the price was extremely reasonable. Our chef was wonderful and entertaining and we all got a HUGE amount of food, we all took home leftovers for lunch the next day. My son was the only person that ordered sushi and raved about the dragon roll he ordered. The only thing I thought was weird was that the meal included fried rice instead of noodles (they were $3 extra and were also very good). The place is really small and is louder than most hibachi restaurants I've been to, which does make it impossible to communicate with anyone at the other end of the table. But all in all we would definitely return. read more

Fuji Japanese Steakhouse - Dragon Roll sushi - Japanese Near Me - Kill Devil Hills, North Carolina

This was one of the dinner we have eaten all week. We came in and were seated promptly. Our waiter was oh so friendly!!! Our chef was very funny and cracked some feel good jokes. Food tasted great; i in jested way to much of it. Definitely come to this restaurant:). Thank you guys so much for your services!!!!! read more

Fuji Japanese Steakhouse - Rainbow Roll - Japanese Near Me - Kill Devil Hills, North Carolina

See all

Disappointed, chefs knives dull, pieces uneven and not cooked the same, asked for medium rare, steak was way over cooked, chewy (fibrous) and I had to ask for a knife cause they were too large to eat. Shrimp also over cooked. Disappointed in seasoning, very bland. Husbands scallops were burned on one side. Must have just come off orientation recently, only hibachi 'trick' was the onion volcano. First time trying this location. Won't be back. read more

Fantastic A+ sushi! Some of the best I've had anywhere. The sushi chef was outstanding and kind, even giving my wife and I a free tataki dish while we were sitting there! The waiter was attentive and friendly, and the atmosphere was excellent. Highly, highly recommended if you're looking for good sushi in OBX! read more

Fuji Japanese Steakhouse - Sushi - Japanese Near Me - Kill Devil Hills, North Carolina

See all

We have been coming to the Outer Banks for quite a few years and decided to try this place. It was a little grungy outside. However, looks can be deceiving. Unfortunately, it was grungy inside as well, but we gave it a try. We were seated and given our appetizers fairly quickly, and the chef started in a reasonable time. The food was ok, and although there were 6 adults and one toddler, at the table, the chef gave disproportionate amounts to 4 adults, my husband and I receiving the smallest amounts. The other couple noticed their smaller amounts as well by their facial expressions. We have been to several hibachi restaurants in the region, and this is the first time we have experienced this. Not sure why this happened, but we will not be going back. read more

We loved this restaurant! Great entertainment from our server. Met awesome family at our table!

Delicious food and incredibly friendly staff! We loved our hibachi experience with Jorge! The food was outstanding, we had smiles on our face during the entire time, and would definitely come back next time we are in the Outer Banks. read more

We weren't sure what to expect from a Japanese Steakhouse at the beach, but this place surpassed our expectations and then some! The sauces and food were phenomenal, and the people in our group who got sushi said it was fantastic! The service was great too. We will definitely make this a regular stop on our vacations! read more

Phenomenal restaurant! Fast service, friendly employees, great pricing and the best sushi I've ever had! Will be back! read more

Fuji Japanese Steakhouse - Japanese Near Me - Kill Devil Hills, North Carolina

See all

Solid hibachi place. We showed up at 6:15 pm and seated to a table in about 10 minutes. Hibachi chef was good and interactive. Did some good tricks. Food was solid. Chicken tasty, and filet mignon was of good quality. My vegetarian 13 year-old had sushi and said it was great Sushi was avocado and cucumber. All in all, solid meal and fun. Restrooms were clean too. Floor was a little sticky upon entering. It was a little loud too. Lots of hibachi tables tucked into a small space. Solid meal, good time for the whole family. read more

Don't let the modest size of this restaurant fool you - they provide a wonderful Hibachi experience. The food was outstanding; we had a couple special requests that they were able to honor in how the food was prepared. Amazing sushi too! If you family loves Japanese steakhouses, definitely give this place a try. read more