Shrimp Trucks, Dives & Fine Dinning: Where to Eat Around Oahu

I am a huge fan of second, third and even tenth visits. When I find a place that meshes well with all my travel criteria I can’t help but return. It’s like I become fixated and want to experience everything over again. This can, at times, lead to let downs. I’ve been to Vegas over ten times and I admit I’ve had a couple not so great experiences there but 8 out of 10 ain’t bad.

Oahu, Hawaii has become one of my family’s most favoured destinations to escape the Canadian winter. We gladly exchange Christmas trees and snow for sun, sand and seafood, not to mention a few pineapple martini’s from Roy’s.

Where to eat around Oahu takes some planning, especially during the busy season – December.
During my 4th visit I was determined to experience everything I had missed in the previous visits. This meant every bakery, dive and shrimp truck. I refused to return to my old reliable Giovanni’s shrimp truck and instead opted for something new. In doing so I learned a lot about Hawaii that I didn’t know before from how long one might wait for an order of shrimp or the importance of booking a food tour rather than DIY on island time. So these are the places you should eat but also tips on how to avoid 90 minute wait times if you can’t afford the pricey food tours in Oahu.

Shrimp Trucks

Normally we eat at Giovanni’s but this time around I put my life in my hands and offered an alternative to my family. This time around I convinced everyone to give Romy’s a shot. The line up seemed shorter than Giovanni’s but don’t be fooled. After you finally order your shrimp it can be up to an additional 90 minute wait!

Giovanni's Spicy Shrimp - Oahu's Best!
Giovanni’s Spicy Shrimp – Oahu’s Best!

If you’re starving after crushing a few waves on the North Shore you do not want to find yourself in the ordering line with 40 other tourists and locals. More importantly, you do not want to find yourself in Romy’s Shrimp line up. I took a chance and it blew up in my face. “The wait better be worth it! If this isn’t better than Giovanni’s Murissa…” my family grumbled as we sat at a picnic table watching storm clouds approaching.
When our food finally arrived my worse fears were confirmed. We should have went to Giovanni’s.
Honestly, and I have local photographer Shannon Sasaki to confer, Giovanni’s is the best shrimp on the island! The difference? It’s taste and quality of the shrimp. Romy’s texture threw me off and some of the shrimp were not cleaned to my satisfaction. Giovanni’s garlic as well as the sweet n’ spicy is exactly what you need after a morning at the beach. So please don’t waste your time experimenting with other shrimp trucks…or maybe you should so I don’t have to wait so long in the line at Giovanni’s next time.

Local Secret: Avoid the line by phoning in your order! This goes for Romy’s too if you’re so inclined to compare the shrimp, phone your order in!

Bakeries

There are so many good bakeries on the island of Oahu and again you can find lineups at all of them. I was starting to realize my plight to try all the bakeries was naïve. Sadly I had no time to go to Leonard’s Bakery in Honolulu but I did get to stop at Ted’s Bakery on the North Shore. Each bakery has their specialty. At Leonard’s their malasadas are supposed to be so delicious. And then there’s Ted’s…

A photo posted by @sara_sponda30 on

Ted’s Bakery actually has a long history on the island of Oahu. The result of three generations of Japanese immigrants, the original location was opened in 1956 selling groceries. It wasn’t until 1987 when the son, Ted, took over did he start selling baked goods. In 1994 his pies began to gain notoriety as surrounding grocery stores and island chains began to carry his famous pies. With the growing surf capital of Sunset Beach, surfers have flocked to Ted’s looking for lunch plates and sweet treats.

Tea break with TED’s pie? #tedsbakery #strawberryhaupiapie #yummy #pie #hawaii #teatime

A photo posted by Charming Bunny (@charmingbunny) on

And at Ted’s they are famous for their chocolate haupia cream pie. This is the one location that makes it easy to try their signature pies. You can simply grab a slice or an entire pie from their refrigerator and wait in line to pay – this line goes fast. Voila! Done and done. But if you start to read their menu and get sucked in to trying lunch…that’s another 60-90 minute wait. Of course, I am speaking from experience. With chocolate haupia cream pie in hand I began to read about the chicken lunch plate and the shrimp…I fell for it. A long, long wait later we got our lunch and it was alright but frankly not worth a 90 minute wait. Truth be told, we were so hungry we ended up eating dessert first.
The pies consist of a layer of cream topping, two layers of haupia (coconut pudding), and dark chocolate custard cream. It was delicious and you should stop for a slice since it is so easy to grab and go. Just be sure to bring your own lunch or again, pre-order.

Shave Ice

Shave ice is an iconic dessert in Hawaii. Plenty of knockoffs are found all around the island but there’s only one who does it right and you’ve probably heard of them…Matsumoto’s Shave Ice. If you haven’t tried their shave ice before you’re probably thinking that it is the same old shave ice you can get from the carnival – shaved ice with plenty of sugary syrup on top. While that’s definitely an aspect of Matsumoto’s Shave Ice it’s also so much more.

The famous Matsumoto’s lives up to its reputation. With condensed milk, pickled mango and coconut syrups.

A photo posted by Murissa Shalapata (@wanderfulltraveler) on

First of all you have some amazing flavours to choose from: Guava, lilikoi, pickled mango (so good!), papaya, coconut cream, ramune, yuzu, lychee, white cake and old classics like bubble gum, root beer and pina colada.

Second of all you have additions which are both Japanese and very Hawaiian: Azuki beans which are sweet East Asian beans are boiled to soften then sugar is added to increase the sweetness. Mochi balls can also be added for chewiness and are Japanese rice cakes soaked in a sugar syrup. On top of these options you can also have condensed milk drizzled over the top of your shave ice (highly recommended!) and ice cream as an added option.

Fine Dinning Options

There are too many options to name for restaurants that offer a slice of fine dinning with Hawaiian flare. A few of both my favourite and general favourites are: Roy’s Hawaii (located on the Big Island, Oahu and Maui), Alan Wong’s (preferred by the Obamas), Nobu’s for Japanese Hawaiian sushi in all its glorious forms.

Roy's Steak Loco Moco Style

But I have to be honest, I usually only go to one of these places per trip and I’ve only actually been to two – Nobu and Roy’s. The third, Alan Wong’s, I am taking my dad’s advice and going next time because he can’t stop raving about their chef’s menu he had after a romantic evening with my mom there. While these places have no troubles attracting all the attention they deserve I want to point out two places that are lesser known or perhaps aren’t as visited so much.

  • Yanagi Sushi: We found this place by complete fluke (pardon the pun). It was only after disembarking a hop on hop off bus to explore more of Honolulu did we realize we were starving. Before touring the Iolani Palace we were determined to get some good grub in us. It was our last full day after all and I was in the mood for some good but budget friendly sushi. A quick Google Maps on my phone led us to Yanagi Sushi. When we entered the unassuming location – a strip mall in between two luxury car dealerships – we were asked if we had a reservation. It was 2 in the afternoon and the place was relatively empty. The sushi bar, on the other hand, was packed with locals sipping sake and having casual conversations with the sushi chefs.As we waiting for our table to be set up we began to spin ourselves around wide-eyed at the walls filled with framed photos. Each photo was of a well known celebrity who had dined at this very location: Michael Jackson, Alec Baldwin, Mick Jagger, Mike Tyson, Sylvester Stallone and too many others to remember. We had stumbled into a gem.The waiter recommended a few items such as the BBQ eel (a favourite of mine) and as it turned out, the best I have ever had. The salmon and onion dish sounded off putting and more Scandinavian than Japanese but I went with his suggestion. Delicious. If you should ever find yourself stranded near Iolani Palace find this place!
  • La Mariana: Anthony Bourdain is one of my favourite TV show hosts. But I have to be frank, he burned me once after I decided to give Puka Dog a try in Waikiki. The dog wasn’t great, in fact it was underwhelming. But despite that I decided to give him another shot in Hawaii and took a chance on this next place. La Mariana is located on your way to or from the Oahu airport, we chose to visit on our way out with a late night flight at 6:00 pm. It’s it an old fashioned tiki bar overlooking yachts with a splendid view of the sunset. Live music is played, think sing-along classics like Sinatra or the Sound of Music and the drinks are delicious & strong. The only negative about this place is the service which can be painstakingly slow if it is busy. Head there for your final icy drink as a bitter sweet farewell to paradise. Until next time Oahu, but for now I’ll have a Zombie and a Piña Colada stat.
    La Mariana

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.