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É
July 22, 2026
(+ more dates)Lace up your running shoes and see the sights. Add the fun of a run and fitness to your vacation joining us for a Summer morning 5k run/walk through the Historic Village of Corolla Light. Enjoy the sights of the Northern Outer Banks. The WhaleHead...
Take a long and lingering trip along the coastline that includes two ferries, 21 coastal villages, and miles of stunning scenery in every direction with a trip along the Outer Banks Scenic Byway. Known as one of the most beautiful stretches of...
The Outer Banks is rich in history, from the early explorers who first set foot on its shores 400 years ago to the groundbreaking first flight that launched modern aviation. Every community has a story and a resonant heritage, and as a result, the...
This is a Blue Standard Bedding Property. Learn more about our hospitality bedding program here.Tell your friends you're 'Dune Fabulous' when staying at this perfect pet-friendly property! Kick back in the top-level living room, ideal for relaxed...






