Call Now
Website
Call
Business Details
15 Years
experience
Your Premier Japanese Steakhouse & Sushi Bar in Kill Devil Hills
Fuji Japanese Steakhouse delivers an unparalleled Japanese dining experience where culinary artistry meets entertainment. Our chefs, trained for over seven years under masters in Japan and Korea, prepare teppanyaki dishes with dazzling knife skills while guests enjoy hibachi tables year-round. As the Outer Banks' only Japanese steakhouse, we combine authentic flavors with family-friendly hospitality, serving USDA choice beef hand-cut on-site and fresh sushi crafted by experts.

Our licensed bar offers a curated selection of beverages to complement meals, and we prioritize walk-in accessibility for locals and tourists alike. With weekly lunch and dinner specials, party trays for groups, and a commitment to preserving traditional teppanyaki techniques, we ensure every visit reflects our deep expertise and passion for Japanese cuisine.
Services
Teppanyaki Sushi Sashimi Hibachi Lunch Specials Party Trays Takeout Desserts Beverages Rolls Soups
Details
  • Year established: 2011
Highlights and features
  • Our teppanyaki chefs combine 7+ years of training with entertaining knife skills.
  • We serve USDA choice beef hand-cut daily for premium hibachi meals.
  • Specialty sushi and sashimi crafted by experts trained in Japan and Korea.
  • Family-friendly environment with interactive dining at communal hibachi tables.
  • Weekly lunch and dinner specials offer value without compromising quality.
What people say
Great Japanese Food Real treasure is the sushi Stay for the show Teppanyaki like it should be Went twice in one week
Services
Teppanyaki
Teppanyaki dining features chefs preparing meat and vegetables on a hot steel grill at communal tables. Our skilled chefs combine culinary expertise with entertainment, using razor-sharp knives and theatrical techniques to create interactive meals. This traditional Japanese cooking style offers guests an engaging experience while enjoying USDA choice beef and fresh seafood.
Sushi
Our sushi menu showcases expertly crafted rolls and nigiri using fresh fish imported daily. Sushi chefs with over seven years of training prepare traditional and creative combinations, from classic California rolls to specialty items like the Dragon Roll. Every piece reflects our commitment to quality and authenticity in Japanese culinary traditions.
Sashimi
Sashimi selections feature thinly sliced raw fish prepared with precision by experienced chefs. Available in regular and deluxe portions, our sashimi includes premium cuts of tuna, salmon, and specialty fish. The presentation emphasizes freshness and traditional Japanese aesthetics, served with house-made sauces and accompaniments.
Hibachi Lunch Specials
Lunch specials offer affordable hibachi meals served with soup, rice, and vegetables. Options include chicken, shrimp, and beef dishes prepared tableside with signature flair. These weekday specials maintain the same theatrical presentation and quality ingredients as our dinner menu at accessible price points.
Party Trays
Party trays serve 10 guests with generous portions of sushi, hibachi dishes, and accompaniments. Trays include fried rice, vegetables, and dipping sauces, with options ranging from chicken to premium filet mignon. Designed for large groups, these trays maintain restaurant-quality presentation and ingredients for events and gatherings.
Questions
What type of cuisine does Fuji Steakhouse serve?
We specialize in authentic Japanese teppanyaki and sushi, offering hibachi grilled meals prepared tableside and fresh sushi crafted by trained experts.
Do you offer takeout options?
Yes, our full menu including sushi, sashimi, and hibachi dishes is available for takeout with no additional fees.
Are reservations available?
We operate on a walk-in basis only and do not accept reservations to maintain accessibility for all guests.
What are your operating hours?
We're open daily year-round for lunch from 11:30 AM - 3:00 PM and dinner from 5:00 PM - 10:00 PM.
Do you accommodate large groups?
Yes, we offer party trays for 10 people and have communal hibachi tables designed for group dining experiences.
What payment methods do you accept?
We accept major credit cards, debit cards, and cash for all purchases at our establishment.
Reviews (7)
Tanya A.
Dec 24, 2021 Report
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!
Mariah A.
Dec 09, 2021 Report
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
Melissa Kernen
Oct 27, 2021 Report
Restaurant was very clean and inviting. Food was superb and plentiful The server was polite and friendly but the best experience was the chef! He was very entertaining and engaging. Our entire family had an amazing experience! Will definitely be visiting here again on our future trips to OBX!!
Hammy
Oct 24, 2021 Report
The chefs here are always so funny, and they make sure to warn you before lighting up the grill in case of triggers. Not for the sensitive as they will jokingly make fun of you (ie. I was told my laugh was "crunchy") I've never had a bad experience here, not with the taste and quality of food nor with the service they provide. I absolutely highly recommend it if you're passing through, this is literally my favorite hibachi place I've ever eaten and I love hibachi so I've definitely ate at a lot of places and this one will always be the best one in my opinion.
Sven C.
Oct 19, 2021 Report
If you like good sushi, do not go to Fuji. The sushi here might be better received in Montana but I expected better quality in a coastal town. Mediocre at best and service inattentive with the chef zoned out on his earbuds. White tuna tasted like an old wet sponge and most of the other fish relatively tasteless as was the unseasoned rice. Next time I'm OBX I'll pass this one up.
Cathie BreezieNJ
Sep 13, 2021 Report
We just went there for dinner, we just wanted sushi but there are no tables unless you are doing hibachi. We have done hibachi many times but this was so lame. First the place isnt very clean, second there was No show usually the chefs are fun and engaging. I ordered chicken hubby got sushi and filet mignon. He said his sushi and steak were good. My chicken was like rubber bands the rice and veggies were bland.
Bruce
Aug 17, 2021 Report
I can't realistically write this restaurant because I did take out and I guess I didn't read the menu very carefully. The two dishes I got were basically cut up tuna and salmon that were in a mayonnaise style sauce served over a bed of lettuce. Wasn't really sure that that was a sushi guy nothing more than a sashimi. It was not perfectly good but the fish was fresh and again I didn't have an opportunity to try anything else it is one of those fun restaurants where you can sit at the table and the chef Cooks which is always a lot of fun. I was there early and there weren't many people there but