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...
Corolla, North Carolina is a must see nautical village scented with the spray of the salty sea. It's located on NC Highway 12 along a thin strip of land bordered on the east by the tempestuous Atlantic Ocean, and on the west by the inland waterway...
The Ocracoke Island Lighthouse may not be the most imposing of the Outer Banks lighthouses, but as North Carolina's oldest lighthouse in operation, (and the second oldest in the United States), it is certainly one of the most beloved. At just 65...
This is a Blue Standard Bedding Property. Learn more about our hospitality bedding program here.Soundfront Serenity in CorollaWelcome to Bella Vista II, a spacious Corolla retreat nestled in the soundside Cruz Bay neighborhood—perfectly...
- Corolla
- 7 Bedrooms
- 7 Bathrooms
- Sleeps 24
