New on byFood

Payao

New on byFood
Photo of heartV2
Add to Wishlist
Share
Photo of heartV2
New on byFood
Special Autumn OfferMake your first reservation this autumn to earn a ¥1,500 promo code for your next reservation.
Real Human ConciergeSkip the language barrier. We handle the phone call and secure your table.
Dietary Requests HandledHave allergies or dietary preferences? We'll let the restaurant know.
Support AnytimeOur team is ready whenever you need help.
Why book with byFood?
Japan's #1 food travel platform
Trusted by 50,000+ travelers worldwideCurated by food lovers, for food loversFeatured in CNN, Forbes & NYT
Location
Cuisine
Other Japanese Food
Average cost
Dinner: US$36.11
Location
Cuisine
Other Japanese Food
Average cost
Dinner: US$36.11
Autumn Special
US$9.84 per reservation
Request Reservation
Add to Cart
Special Autumn OfferMake your first reservation this autumn to earn a ¥1,500 promo code for your next reservation.
Real Human ConciergeSkip the language barrier. We handle the phone call and secure your table.
Dietary Requests HandledHave allergies or dietary preferences? We'll let the restaurant know.
Support AnytimeOur team is ready whenever you need help.
Why book with byFood?
Japan's #1 food travel platform
Trusted by 50,000+ travelers worldwideCurated by food lovers, for food loversFeatured in CNN, Forbes & NYT
Nestled in the vibrant Sakae-cho Market of Naha, Okinawa, Payao offers a delightful journey into the heart of Okinawa cuisine. This charming restaurant is renowned for its authentic seafood dishes and traditional Okinawan flavors, making it a must-visit for culinary enthusiasts. Payao's menu is a celebration of Okinawan culinary heritage, featuring dishes like Goya Champuru, Mozuku Tempura, and the exquisite Umi-budo, also known as sea grapes. Seafood lovers will relish the Akamachi nigiri and white fish nigiri, while the adventurous can try the squid ink yakisoba and grilled sūchiki. The restaurant's cooking techniques highlight the freshness of its ingredients, with tempura, grilling, and sashimi preparation taking center stage. These methods ensure that each dish is a perfect blend of texture and flavor. The ambiance at Payao is one of tranquility and tradition, set in a traditional Okinawan house style that exudes a calm dining atmosphere. The spacious and clean interior, combined with the friendly and personable staff, creates a welcoming environment for both locals and tourists. Whether you're seated at the counter or a table, the engaging chefs and attentive service promise a memorable dining experience. Payao is not just a restaurant; it's a cultural experience that captures the essence of Okinawa through its food and atmosphere.
SAT
24
Today
Dinner
5.00 -
11.59 PM
5:00 PM - 11:59 PM
SUN
25
Dinner
5.00 -
11.59 PM
5:00 PM - 11:59 PM
MON
26
Dinner
5.00 -
11.59 PM
5:00 PM - 11:59 PM
TUE
27
Dinner
5.00 -
11.59 PM
5:00 PM - 11:59 PM
WED
28
Dinner
5.00 -
11.59 PM
5:00 PM - 11:59 PM
THU
29
Dinner
5.00 -
11.59 PM
5:00 PM - 11:59 PM
FRI
30
Dinner
5.00 -
11.59 PM
5:00 PM - 11:59 PM
Vegetarian
Not Available
Vegan
Not Available
Halal
Not Available
Pescetarian
Available
Gluten-free
Not Available
Kosher
Not Available
Vegetarian
Not Available
Vegan
Not Available
Halal
Not Available
Pescetarian
Available
Gluten-free
Not Available
Kosher
Not Available
Course changes seasonally, exact dishes can't be confirmed in advance. byFood can communicate any dietary needs to the restaurant when you book.
Okinawa
379-11 Asato, Naha, Okinawa 902-0067
Open in Google Maps
Free cancellation
Cancel up to 1 week before for a full refund.
No refund within 1 week of the reservation or no-shows.

We strive to be as accurate as possible and keep up with the changing landscape of Japan’s food and travel industries. If you spot any inaccuracies, please send a report.

YAPPARI STEAK PREMIUM

Okinawa
Sushi
Meals Included
Lunch: US$19.69 - 19.69
Dinner: US$78.79 - 78.79
Photo of 17 Beige 01

Local Cuisine KOKO

Okinawa
Other Japanese Food
Dinner: US$19.69 - 26.26
Photo of 17 Pink02 01

Shunsai Dokoro Biidoro

Okinawa
Other Japanese Food
Dinner: US$32.83 - 39.39
Photo of 17 Pink01 01

Omoro Dunchi

Okinawa
Other Japanese Food
Dinner: US$26.26 - 32.83
Photo of 17 Pink01 01
New on byFood

Wafu Dining Yaebishi

Okinawa
Other Japanese Food
Dinner: US$39.39 - 52.53
Photo of 17 Pink03 01
New on byFood

Washoku Restaurant Kanu Cha

Okinawa
Other Japanese Food
Dinner: US$39.39 - 52.53
Photo of 17 Beige 01
New on byFood
Dinner: US$39.39 - 52.53
Photo of 17 Pink02 01
New on byFood

Shunsai Kokabu Tei

Okinawa
Other Japanese Food
Lunch: US$19.69 - 26.26
Dinner: US$65.66 - 98.49
Photo of 17 SoftBeige 01
New on byFood

Yanbaru Dining Matsu No Kominka

Okinawa
Other Japanese Food
Dinner: US$32.83 - 39.39

Naha Miyachiku

Okinawa
French
Meals Included
Lunch: US$144.45 - 151.02
Dinner: US$144.45 - 151.02

mahoroba Teppan Okinawa

Okinawa
Teppanyaki
Meals Included
Lunch: US$72.22 - 124.75
Dinner: US$72.22 - 124.75

A LONG VACATION.

Okinawa
Italian
Meals Included
Dinner: US$98.49 - 105.06
Photo of 17 SoftBeige 01

Japanese restaurant hi-na-ta2072

Okinawa
Other Japanese Food
Dinner: US$26.26 - 32.83
Photo of 17 Beige 01

Pocket House

Okinawa
Other Japanese Food
Dinner: US$26.26 - 32.83
Photo of 17 SoftBeige 01

Paikaji Okinawa Main Branch

Okinawa
Other Japanese Food
Dinner: US$19.69 - 26.26
Photo of 17 Pink01 01

Aguncha

Okinawa
Other Japanese Food
Dinner: US$19.69 - 26.26