Let's get one thing straight: if you go to Hawaii and only eat at hotel restaurants, I can't help you. The islands have a food scene that's criminally underrated by mainland tourists, and I've spent years systematically eating my way through it. Here's my curated list, organized for maximum deliciousness.
Tier 1: The Local Joints (Where the Magic Lives)
Tin Roof (Maui)
Sheldon Simeon's counter-service spot in Kahului. This man was on Top Chef and chose to open a place where you order at a window. That's how confident the food is. The garlic noodles are the kind of dish that makes you close your eyes and question every life decision that didn't lead you here sooner. Go at 10:30am to beat the lunch rush.
Sueoka's Snack Shop (Kauai)
Attached to Sueoka's grocery store in Koloa. The outside looks like it hasn't been renovated since the Carter administration, and that's exactly how you know it's good. Their plate lunches and poke are the real deal — the kind of food that locals line up for while tourists drive past looking for something with better signage.
Musubi Cafe Iyasume (Oahu)
Multiple locations across Waikiki. They took the humble Spam musubi and turned it into an art form. Over a dozen varieties, some with egg, some with different seasonings, all wrapped in warm rice and crispy nori. At under $4 each, buying one is a snack. Buying five is breakfast. I regret nothing.
Giovanni's Shrimp Truck (Oahu)
Yes, it's on every list. Yes, the line is long. Yes, your hands will smell like garlic for approximately 48 hours. But the scampi is still the benchmark against which all other shrimp trucks are measured. The trick is going on weekday mornings when the line is only 10 deep instead of 40. Bring wet wipes. Trust me.
Tier 2: The Fish — Because You're on an Island
Take's Fish Market (Oahu)
A no-frills fish counter in Hawaii Kai that sells poke by the pound. None of that mainland sushi-restaurant markup. Just absurdly fresh ahi, seasoned properly, sold by people who've been doing this longer than most restaurants have existed.
Lawai'a Fish Co. (Kauai)
Small operation in Poipu that sources directly from local fishermen. Their poke bowl with limu seaweed and kukui nut is the kind of thing that makes you wonder why you've been settling for grocery store poke your whole life.
Paia Fish Market (Maui)
South Maui location. The blackened ahi sandwich is the reason I keep coming back to this island. Casual, fast, and the portions are generous enough that you won't need dinner. Which is convenient, because you'll be in a food coma anyway.
Tier 3: The Tourist Spots That Actually Deliver
Mitch's Fish Market (Oahu)
Overlooking the harbor in Honolulu. Yes, it's touristy. Yes, it's pricier than the local spots. But the fish is genuinely fresh, the preparations are solid, and the waterfront view makes it worth it for a special night out. Sometimes being a tourist is fine.
Sushi Sasabune (Oahu)
Omakase-style sushi in Honolulu. The chef decides what you eat, which sounds terrifying until you realize every single piece is perfect. Not cheap, but worth it if you appreciate sushi that's actually art. Don't ask for a California roll. Just don't.
Tonkatsu Tamafuji (Oahu)
I've written about this place before, but it deserves another mention. The tonkatsu is breaded and fried with a precision that borders on obsessive. Reservations are basically impossible (3-4 month waitlist), so use my walk-in hack from my other blog post.
Honorable Mention: Ramen
If you find yourself in Waikiki craving something warm, look for the small ramen shops tucked between the tourist traps on the side streets. The best ones don't have English menus. That's usually a good sign. Ask your hotel concierge — they always know the real spots.
That's my list. Go eat. Report back. And if you find something better, I want to know about it.