Fuji Japanese Steakhouse and Sushi Bar serves up delicious hibachi and sushi making it a favorite Asian cuisine restaurant on the Outer Banks.
The large, steel grill hibachi tables make for an entertaining communal dining experience. Watch and smell your food being prepared by talented chefs who will wow you with unique chopping talents and flaming tricks. Expect highly skilled maneuvers with razor-sharp knives, the striking sounds of salt and pepper shakers clanking together and flying shrimp you can attempt to catch in your mouth. It’s all about good food and fun, great for a family meal or an outing with a group of friends.
Hibachi dinner selections are served with soup, salad, hibachi vegetables, and fried rice and include chicken, New York strip, shrimp, scallop, filet mignon, vegetable or teriyaki chicken options, as well as various combinations.
Sushi and sashimi options are plentiful, such as the KDH Roll (white fish, crab stick, avocado and cream cheese lightly fried with sauce), Honolulu Roll (tuna, cheese and green onion lightly fried with sauce) and the Dragon Roll (tuna, crabstick & cucumber rolled with eel, avacado & topped with eel sauce).
The sushi chefs have apprenticed and trained for many years in both Korea and Japan and have several years of experience.
Fuji Japanese Steakhouse and Sushi Bar offer weekly lunch and dinner specials in addiiton to regular sushi and hibachi lunch specials.
The menu is available for take-out as well as dine-in.
Open Year Round. We DO NOT take reservations. We only accept Walk-INs.
Lunch: Monday - Sunday
11:30am - 3:00pm
Dinner: Monday - Sunday
5:00pm - 10:00pm
Last hibachi seating is 25 minutes before close
Fuji Steakhouse & Sushi Bar
1201 S. Croatan Hwy
Kill Devil Hills, NC 27948
252-449-0628
Thank you for Voting for Us in the 2026 BEST of OBX contest!
BEST SUSHI/POKÉ
October 17, 2026
The Outer Banks Seafood Festival is rapidly becoming one of the highlights of the fall season, with plenty of fresh seafood, storytelling, and activities to keep everyone fully entertained. This all-day event takes place at the waterfront Event Site...
When most Outer Banks visitors think of Nags Head, they imagine a classic beach town filled with warm sunny days, crashing ocean waves, and miles of beaches, shops, restaurants and all the attractions that inherently come standard with an...
The Outer Banks offers plenty of opportunities for a healthy, family fun vacation. Visitors can spread out over more than 100 miles of pristine shoreline. Local restaurants and eateries are providing abundant take-out and delivery...
Located in the Ocean Sands community, Stuck in the Sand is the perfect cottage for your getaway at the beach. Swim in the pool (12'x29'), soak in the hot tub, walk to the beach or play pool in the game room. Stuck in the Sand is conveniently located...
- Corolla
- 4 Bedrooms
- 2 Bathrooms
