10 Best Sushi Restaurants in Okinawa That You Should Try! Discover Oishii Japan -SAVOR JAPAN -Japanese Restaurant Guide-

Update-date: Nov 08 2023

Author: SAVOR JAPAN

10 Best Sushi Restaurants in Okinawa That You Should Try!

In Okinawa⁠—with its stunning natural surroundings⁠—there are countless opportunities to eat delicious sushi. Indeed, the fresh bounty of Okinawa’s seas is one of the things you absolutely must enjoy while you're there. Here are the best 10 places to get sushi in Okinawa!

See full listings of Sushi restaurants found in and around Okinawa.

1. Sushi Murakami (Miebashi)

10 Restaurants in Okinawa Where You Can Try Outstanding Sushi!

At Sushi Murakami, you can enjoy both Tokyo-style "Edomae sushi" and Okinawan-style "Ryukyu sushi". Edomae sushi uses fish caught in Tokyo Bay, which is then marinated in vinegar or sauce. In addition to their Edomae sushi, you can also enjoy local Ryukyu sushi, made using a range of fish that you don’t often find elsewhere. If you want to try both, opt for the Edomae Sushi and Ryukyu Sushi Set (2,100 JPY (plus tax) for 7 pieces).

Sushi Murakami

Open: Dinner 6:00 pm - 1:00 am
Closed: Wednesday
Average price: [Dinner] 8,000 JPY
Access: From Makishi station of Yui Rail, straight ahead on Kokusai-dori Road towards Kenchomae. Turn right at Kaikatsu CLUB and straight ahead along the road for 3 minutes
Address: 102 Daiichi-Wako mansion, 2-13-20 Makishi, Naha-shi, Okinawa Map
More Details Reservation

2. Kaisen Ryori Hama no Ie

At Kaisen Ryori Hama no Ie, you can sample fabulous seafood selected by a discerning former fisherman. Here, guests can try the restaurant’s well-regarded Premium Nigiri Sushi (Seasonal), made with fresh seafood, or our recommendation, the Funamori (from 2,160 JPY), which consists of a mixed sashimi platter served on a miniature boat. This dish features the freshest seafood caught that day! The visually impressive platter with its glistening seafood will definitely whet your appetite. As the owner goes to the market himself to select the best fish, not only the freshness but also the taste is assured. Other than raw fish, the extensive menu also includes fried, grilled, and stewed seafood options, so it is worth dropping by if you have the chance!

Kaisen Ryori Hama no Ie

Open: 11:00 - 23:00 (last order 21:30)
Closed: None
Average price: [Dinner] 2,000 JPY
Access: 40 minutes by car from Naha Airport; About three minutes by car from the Okinawa Expressway Ishikawa Interchange.
Address: 2097 Nakadomari, Onna, Kunigami-gun, Okinawa Map
More Details Reservation

3. Grilled Fish and Sushi Yakino Uojima (Miebashi)

6. Grilled Fish and Sushi Yakino Uojima (Miebashi)

At Grilled Fish and Sushi Yakino Uojima, guests can choose from a varied range of seafood dishes. The dish to try is the Omakase Edomaezushi Nigiri 5 Kan (from 1,280 JPY per person (plus tax)), consisting of the chef's choice of five assorted pieces of Edomae-style sushi. As the choice of seafood changes based on the season and availability, you have the excitement of not knowing what you will get on the day! The restaurant does not just serve sushi—you can also get fried fish and seasonal sashimi. The wine-loving owner also offers a carefully chosen selection of wine and sake (Japanese alcohol) that is worth indulging in.

Grilled fish and Sushi Yakino Uojima

Open: Lunch 11:00 am - 3:00 pm (L.O. 2:30 pm), Dinner 5:30 pm - 0:00 am (L.O. 11:00 pm)
Closed: None
Average price: [Dinner] 4,000 JPY / [Lunch] 1,000 JPY
Access: 3-minute walk from Yokoyama intersection on Route 58
Address: 2-16-3 Kumoji, Naha, Okinawa Map
More Details

4. Sushi Tsumugi (Miebashi)

Enjoy an extravagant course meal in an amazing atmosphere at Sushi Tsumugi. Created by a chef experienced in many styles of cooking, from traditional Japanese to Italian, the sushi is beautiful enough to be described as a work of art. Watching the chef as he nimbly crafts the sushi will make your mouth water as you wait for your food. Courses can be ordered from 7,000 JPY (plus tax).

Sushi Tsumugi

Open: [Monday, Tuesday, Thursday - Sunday, National Holidays, Day before National Holidays] 6:00 pm - 0:00 am *The last entry to the restaurant is 9:30 pm, so please inquire with the restaurant if you wish to dine in after 9:30 pm.
Closed: Wednesday
Average price: [Dinner] 9,000 JPY
Access: Approximately 300 meters from [Miebashi] Station on Yui Rail. 4 minutes walk
Address: 2F, Hachinosu Bldg., 2-17-46 Makishi, Naha city, Okinawa Map
More Details

5. Hon Maguro Robata Gekijo Uojimaya Kumoji Main Branch (Kencho-mae)

9. Hon Maguro Robata Gekijo Uojimaya Kumoji Main Branch (Kencho-mae)

Hon Maguro Robata Gekijo Uojimaya Kumoji Main Branch is a restaurant specializing in bluefin tuna. Sourcing fish from all over Japan, the menu changes according to fish availability. Regular customers find this point particularly attractive, claiming that you could visit every day and never get bored. The famed Hon Maguro Gekijo Sashimi Plate (999 JPY (plus tax)) is made up of 5 different sushi toppings of the day, including rare cuts of fish you are unlikely to find elsewhere. Other popular items include the Negitoro Hand-Rolled Sushi (490 JPY (plus tax))—where a mixture of green onions and fatty tuna are encased in a sushi roll, bringing out the great taste of the tuna—and the popular standard Sushi, made from the freshest fish. If you are a lover of tuna, you must visit this restaurant at least once.

Hon Maguro Robata Gekijo Uojimaya Kumoji main branch

Open: [Monday - Thursday, Sunday, National Holidays] 5:00 pm - 12:00 am (L.O. Food 11:00 pm, Drinks 11:30 pm)

[Friday, Saturday, Day before National Holidays] 5:00 pm - 2:00 am (L.O. Food 1:00 am, Drinks 1:30 am)
Closed: None
Average price: [Dinner] 3,000 JPY
Access: Walk for 5 minutes from Prefectural Office Station on Yui Rail Line . On the back side of Kumoji Elementary School.
Address: 3-15-19, Kumoji, Naha-shi, Okinawa Map
More Details

6. Sushi Yaginuma (Makishi)

At Sushi Yaginuma, guests get to try some rare and interesting sushi toppings in addition to great seasonal seafood. Yaginuma puts time and effort into creating first-rate sushi, with preparation beginning the day before it is served to bring out the best from the natural flavors of the ingredients. A particular item that shouldn't be missed is the Japanese Tiger Prawn, recommended by the restaurant’s owner. This meaty shrimp with a firm bite is unbeatable. It is said that the dish is best eaten at the same temperature as the human body, so the sushi is prepared with perfect timing to be served as soon as the customer finishes their previous sushi.

Sushi Yaginuma

Open: [Weekdays, Saturday, National Holidays, Day before National Holidays] Dinner 6:00 pm - 0:00 am (L.O. 11:00 pm)
Closed: Sunday
Average price: [Dinner] 10,000 JPY
Access: 4 minutes walk from Makishi Station on Yui Rail. Along Sakurazaka Naka-dori Street. Next to the bistro [Shokudo India] on the opposite side of the Hyatt Regency Naha Okinawa
Address: 1F, N House, 3-8-27 Makishi, Naha, Okinawa

7. YUME Sushi (Kencho-mae)

At YUME Sushi, guests can eat fish fresh from Toyosu Market, Japan’s largest wholesale fish market. YUME Sushi is famous for using tuna delivered directly from Yamayuki⁠—one of the top-selling tuna wholesalers in Toyosu. Of the many choices, the sushi to try here is the medium-fatty tuna Chu-toro. You will love this top-grade, domestically-caught bluefin tuna!

YUME sushi

Open: [Weekdays, Saturday, National Holidays, Day before National Holidays] Lunch 11:30 am - 2:30 pm, Dinner 5:00 pm - 11:00 pm
Closed: Irregular
Average price: [Dinner] 10,000 JPY / [Lunch] 1,500 JPY
Access: Walk 3 minutes from [Kenchomae Station]. Near The Bank of Okinawa Head Office after crossing the crosswalk in front of [Kenchomae Station].
Address: 1F, Sono Bldg., 3-9-10, Kumoji, Naha-shi, Okinawa

8. Ajigokoro Taisho

Ajigokoro Taisho offers fresh seafood from the local harbor. Our recommendation is the Assorted Sushi, made with seasonal fish chosen by the chef and packed full of flavor. They also serve awamori (Okinawan liquor) that perfectly complements the fish, so enjoy a cup of this with your sushi to make it even more delicious. In addition to the seafood, you can enjoy a range of dishes from tempura to many original Okinawan dishes.

Ajigokoro Taisho

Open: [Weekdays, Saturday, National Holidays, Day before National Holidays] Dinner 5:00 pm - 12:00 am (L.O. 11:00 pm)
Closed: Sunday
Average price: [Dinner] 3,000 JPY
Access: From National Route 58, go along Prefectural Road 6. Near to Furugen Elementary School
Address: 1091 Sobe, Aza, Yomitanson, Nakagami-gun, Okinawa

9. Kawagoe (Asahibashi)

At Kawagoe, guests can enjoy first-rate sushi made by a top-class chef who trained at one of Tokyo's most famous sushi restaurants. Step into the restaurant and find yourself in a tranquil, refined Japanese atmosphere. The only option on the menu is the chef’s choice course, which the chef will make right in front of you using the fresh ingredients of the day. You will get to try many unique sushi pieces made to the chef’s high standards using techniques such as altering the way the shari (vinegared sushi rice) is shaped to match the fish.

Kawagoe

Open: [First seating] (1): 5:00 pm - 7:00 pm / (2) 6:00 pm - 8:00 pm *2 hours time limit

[Second seating] (1) 7:30 pm - 9:30 pm / (2) 8:30 pm - 10:30 pm * 2 hours time limit
Closed: Irregular
Average price: [Dinner] 21,600 JPY
Access: 4-minute walk from [Asahibashi Station] on Nishi-shobosho Street
Address: 2F, Maruho Mansion, 1-16-5, Kume, Naha city, Okinawa

10. Japanese Restaurant [MAHAE] The Naha Terrace (Makishi)

At Japanese Restaurant [MAHAE] The Naha Terrace, guests can enjoy sumptuous kaiseki cuisine (traditional Japanese course cuisine). Kaiseki is a genre of Japanese cuisine that is meant to be enjoyed alongside sake. This restaurant offers a Sushi Kaiseki (8,200 JPY), featuring kaiseki dishes with sushi as the main focus. This fish-centric menu includes 8 types of sushi along with other seafood dishes such as stewed fish and sashimi. It is a great chance to enjoy some refined kaiseki dining showcasing the culinary arts and skills involved in Japanese cuisine.

Japanese Restaurant [MAHAE] The Naha Terrace

Open: Breakfast 7:00 am - 10:00 am, Lunch 11:30 am - 2:30 pm, Dinner 6:00 pm - 10:00 pm
Closed: None
Average price: [Dinner] 6,200 JPY / [Lunch] 2,500 JPY
Access: 15 minutes walk from Makishi Station on Yui Rail Line
Address: 2-14-1, Omoro-machi, Naha, Okinawa

Did any of these restaurants strike your fancy? When you come to Okinawa, be sure to sample the skills of some truly brilliant chefs by enjoying top-class sushi at one of these restaurants.

Disclaimer: All information is accurate at time of publication.