The food in Okinawa – no surprises here – is absolutely incredible. You’ll find mostly Japanese fare, but with a few regional touches and flavours unique to the island. The key, as always, is to avoid the tourist restaurants (which I’m sure are fine, just not my vibe) and instead go for something a little more local, a little more low-key. That’s where the magic happens.
Here are a few of my top eats in Naha, Okinawa:
Edomae Sushi
This was easily my favourite meal in Okinawa. I walked about 20 minutes from the town centre to a little neighbourhood sushi bar, run by an elderly couple who clearly love what they do. I sat at the bar and watched the sushi master work – quiet, focused, and just so skilled. I picked the middle set (mostly because I had no idea what I was doing) and it only cost around $13 AUD. Everything was fresh, simple, and so well balanced.
It was such a calm, authentic experience and honestly, I’d go back in a heartbeat. You can read the full write-up here.
Puffy Snow
Funnily enough my brother was on me to try this one. I don’t usually have much of a sweet tooth, but I finally gave in – mostly just to get him off my back – ha!
I happened to walk past one and saw no line, so I figured why not. I ordered the salted caramel puffy snow, and the sweet woman behind the counter made me sit down while she delivered it on a little pink tray.
Surprisingly? Delicious. I probably ate half, which is a lot more than I expected to, and I fully admit defeat – it was light, fluffy, and not overly sweet. Worth trying even if you’re not big on dessert.
Ocean Blue Shabu
This one was a bit of a mission. I stumbled across it near my hotel and tried to walk in, only to be told they were full. I politely begged and offered to wait outside, and five minutes later, they let me in – I think mostly out of kindness.
It’s a traditional spot where you sit on the floor at the bar, no shoes, no fuss. The shabu shabu was legit amazing – the broth was rich and comforting, and you cook your own pork and cabbage right there. They also served a few local side dishes, and – bless them – had an English instruction sheet, which is was very much appreciated.
7/11
Yes, I’m putting it here. I concede. 7/11 in Japan is elite.
Wandering in after dinner for a little sweet treat became a bit of a ritual. I tried everything from egg sandwiches and strawberry cream sando, to salads, novelty sweets, and random drinks. It’s fun, affordable, and genuinely good – I had a different tea every day and tried more than my fair share of random-flavoured things.
Okinawa knows how to feed you. From tiny sushi counters to surprisingly good convenience store sandwiches, the food scene is full of little moments that make the trip even better. Just walk a little further, look for places filled with locals, and you’ll find the good stuff.
