The Outer Banks is well known for the freshest of seafood, and some of our restaurants offer a variety of sushi options. Everything from signature sushi rolls to authentic Japanese Cuisine. If you have a sushi craving, these are the places to go!

Millers Seafood & Steakhouse

At Miller’s Seafood & Steakhouse, Sushi Chef Ambassador Orlando Moreno brings to every dish his years of experience working side by side with true Japanese masters of the art. Orlando created a type of sushi that revolutionizes a fusion between New American and Japanese cuisine, while incorporating the freshest local catch. At Miller’s Seafood & Steakhouse, our sushi is unique, delicious, attractive, and is made fresh from scratch daily with care and passion to best please the palate of all our guests.

Outer Banks Sushi Restaurants – Kill Devil Hills.

Sanya Sushi Bar

If you are looking for the best sushi on the beach, you are sure to find it at Sanya Sushi Bar. This family owned business is open year round and offers unique and mouthwatering rolls that please every palate. Sanya favorites include the Sanya Roll, featuring fried oyster, avocado, salmon with a spicy crab cake on top. Another big hit is the Sunflower Roll, complete with tempura jumbo shrimp, spicy crab, salmon avocado and crunch rolled with soybean sheet. Take-out and on-line ordering now available at Sanya Sushi Bar.

Outer Banks Sushi Restaurants – Kitty Hawk

Fuji Japanese Steakhouse

Dinner and a show! Fuji offers a wide variety of sushi options ranging from sashimi to our signature sushi rolls. Don’t like sushi? Come sit at one of our hibachi grills and watch our chefs prepare your meal tableside! Don’t feel like sitting down? Call us and we’ll make you a sushi tray or hibachi meal to go! 

Outer Banks Sushi Restaurants – Kill Devil Hills