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...
While the oceanfront of the Outer Banks gets plenty of morning glory, those in the know head soundside when sunset approaches. Located at Milepost 16 on the Roanoke Sound, The Soundside Event Site in Nags Head has transitioned from a wide-open...
This classic, 4-bedroom vacation home at milepost 17.5 in South Nags Head is just waiting for you and your family. With a shared walkway, the beaches of South Nags Head are only 200 feet away! Just a short car ride to shopping, water sports...





