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...
Seasoned visitors to Ocracoke Island love to soak in its rich heritage and culture which dates back to the 1500s, and features some legendary and longstanding residents. Some of the most popular Ocracoke locals are the Wild Ponies, which are...
Many beachgoers enjoy the simplicity of soaking up the sun, sipping a beverage or reading a book. Sometimes we prefer a little friendly competition or just some play time in the surf. And of course, kids are always in motion on the sand. Here are...
Aquatic Anesthesia is a comfortable and charming cottage with excellent views of the ocean and Jockey's Ridge! Within walking distance to restaurants and shops, you are sure to enjoy your Outer Banks vacation in this relaxing, centrally located...
- Nags Head
- 3 Bedrooms
- 2 Bathrooms
