Hawaii (like so many other places in America) is so highly mythologized, it’s hard to know what’s what! First, there are 7 islands, then those are further broken down into cities and districts… I just want to know: where I can surf, where I can swim with dolphins, where I can hike the dormant volcano, and most importantly, where I can delight in some of that authentic, delicious Hawaiian food?!
I was fortunate enough to explore firsthand a bit of Maui and Oahu. Giving a brief introduction of the Islands: Maui is commonly thought of as “the best” island in Hawaii, because of it’s breathtaking beauty. It really is postcard perfect, with vast stretches of sandy beach, gorgeous sunsets, and everything seems to cater to romance and couples. I would definitely visit Maui with my significant other to marvel at nature and just enjoy the company of my beloved. Honolulu is the largest city in the Hawaiian islands and the capital of Hawaii. It is situated on Oahu and has popular tourist attractions such as Pearl Harbour, the Dole plantation, and Turtle Bay (Forgetting Sarah Marshall, hello!). Waikiki is a beach/ neighbourhood of Honolulu. I preferred Honolulu as there are more things to do there: shopping (hello, 5% tax!), touring, and of course, eating!
I was only in Maui for two brief days. One day was spent snorkelling in the Molokini crater (overrated, especially when compared to my snorkelling experience in Boracay – I think I definitely would have had a better experience scuba diving as there was so much more going on down below – put that on the list: learn to scuba), and the other was spent wandering the gorgeous hotel grounds. Only one dining experience stood out: Star Noodle. Located in Lahaina (the largest town in Maui), Star Noodle is an Asian fusion restaurant that can stand next to the likes of Ippudo in NY!! The menu was created by chef Sheldon Simeon, and as I was dining with 3 other foodies, we decided to go nuts in regards to ordering!! Star Kim Chee, $3 USD, was lightly spicy and crisp. The Star Ramen, $9, was of course ordered. How can we not, it shares the name with the restaurant (and is hence the signature dish)! However, that, and the Udon, $7, while the noodle chewiness were good, were both average-nothing-to-write-home-about noodle dishes. The Garlic Noodles, $6 small/ $10 large, were fantastic however: the noodles were chewy and flavourful, and not a scrap was left. The Singapore noodles, $12, which were likewise wonderful. For the sake of brevity, the Miso Salmon, $9, (tender!) Seafood Dynamite, $18, (creamy and mayonnaise-y and like nothing I’ve had before) Pork Buns, $9, (So yummy) Brussels Sprouts, $9, (are you sure it’s not bacon masquerading as a vegetable?) were all dishes I would recommend highly. The desserts were a no brainer for us: four people, four desserts. Malasadas, $5, while presentation perfect, were heavier and more solid than expected. Mango Pudding, $5, was light and fresh with that nice distinct mango flavour. Annin Tofu, $5, was my favourite dessert of the night, as it tasted of Hawaii; I’ll leave you to imagine the light tropical taste. Star Screams, $7, came in Yuzu Raspberry, Gen Mai Tea, and Sangria. Their sorbets were awesome, almost as if I was enjoying the exact food in sorbet form; they also added more kick to the Malasadas. We opted not to visit Mama’s Fish House due to poor weather, but apparently it is a “must visit” restaurant in Maui. I hear the food, while not particularly standout, is accompanied by the most beautiful view.


Star Noodle:
(808) 667-5400
286 Kupuohi St
Lahaina, HI 96761
Mama’s Fish House:
799 Poho Place
Paia, HI 96779, United States
(808) 579-8488
__________________________________________________________________
Moving on to Honolulu. I highly recommend Hiroshi if you’re looking for some yakiniku. They have US and Australian Wagyu (helloooo $120 australian rib eye steak – yeah right) and other more suitably priced dishes such as beef tongue, $15, US Kobe Kalbi, $23, Yukejang soup, $9.50, Roasted Garlic, $6… and let’s not forget their ice cream cream puffs which you can melt a bit on the grill, $4, or the Bubbies Ice Cream Cake, $5.50. This restaurant is hip and has a bit of the Oh-Taisho/ Guu drinking atmosphere, but the food is so delicious it’s redeemed in the eyes of my parents. Further, this place is also kid friendly! Think one year old baby friendly. Definitely a place for everyone to visit! Ramen places run rampant in Hawaii thanks to Hawaii’s large Japanese population. I’m definitely a fan of Ramen Nakamura (go here vs. Ezogiku) as their noodles are perfectly textured, the broth is flavourful, and the prices are right! We ordered Ox Tail Shio, Miso, and Shoyu (between $8.70-12.90), and you also have the option of getting the combo meal with gyoza. Tip: get the gyoza… I am not a gyoza fan but their gyoza is incredible.


Hiroshi:
339 Royal Hawaiian Avenue
Honolulu, HI 96805
(808) 923-0060
Ramen Nakamura:
2141 Kalakaua Avenue # 1, Honolulu, HI 96815, United States
+1 808-922-7960
__________________________________________________________________

Without a doubt Sasabune is the dining experience that stands out in my mind. It’s fine dining for Japanese food, and the chef is a well known “Sushi Nazi”, who has been known to kick people out of his restaurant for eating his creations wrong! Sasabune’s slogan is “trust me”; instead of ordering, you have a set meal plan where when you are nearing satiety, you tell your waiter to stop. If you make it past the 13 dishes, you can request new dishes or favourite courses to be repeated. The sashimi, nestled on a perfectly proportioned bed of rice, is already lightly seasoned with soya sauce, and your waiters will give you directions how best to appreciate your course. I don’t want to reveal your entire course meal here, but expect dishes such as melt-in-your-mouth Canadian Albacore Tuna with Ponzu, California Baby Calamari stuffed with Blue Crab, Kampachi from Japan with shiso (a mint leaf) in the middle, South African Rock Lobster tail… truly, a must visit restaurant.

Sasabune:
1417 South King Street
Honolulu, HI 96814, United States
(808) 947-3800
Tonkatsu Ginza Bairin specializes up delicious tonkatsu, but make sure to NOT allow any other customers cut you in the line; despite a reservation, we had to wait as another party rudely stole our table! The thick cut pork loin katsu, $23, is fantastic and their Original Bairin Pork Tenderloin Sandwich, $10, was worth the bother of checking through security to enjoy on the plane ride home. Puka Dog, surprisingly, is not created by a Hawaiian, but rather, a Swedish enterpreneur! This hot dog joint has a three step process: Hot dog (Polish or Veggie), Garlic Lime “Secret Sauce” (Mild to Hot-Hot), and Tropical topping (Mango, Pineapple… perhaps Starfruit?) The bun is not your average fold-open bun, but rather a sweet, chewy bread (think chinese bun bread) with one opening where you slide in the hot dog. Puka dog was on our list, thanks to Anthony Bourdain, but we should have held out for Hank’s Haute Dogs. We stumbled upon this gem as we were walking back from Pukadog… alas, if only there was more time! A place I will make a point of visiting next time, Hank’s has been featured on Diner’s, Drive-in’s, and Dives. We visited the satellite stand (as opposed to the store) and had the Chicago, $4.95, and the Hawaiian dog, $4.25. Had we visited the main store (early in the day and a certain day — different days feature different daily specials) we could have sampled choice offerings such as an Alligator dog (!!!), Lobster Dog, Duck and Fois Gras Dog, or Kobe dog!!!! AGHHHH!!! Visit… and tell me how epic your hot dog was.
Tonkatsu Ginza Bairin:
Outrigger Regency Beachwalk
255 Beach Walk
Honolulu, HI 96815
(808) 926-8082
Puka Dog:
2301 Kuhio Avenue # 2
Honolulu, HI 96815
Phone: 808 924-7887
Hank’s Haute Dogs:
324 Coral Street, Honolulu, HI – (808) 532-4265
2330 Kalakaua Ave # 100, Honolulu, HI – (808) 924-9933
Up in the North Shore (surfers galore), are shrimp trucks. We only visited one, Giovanni’s Original White Shrimp and while I can’t say the drive up was worth it, if you’re up there, I’d definitely stop in to sample some of their Lemon Butter Shrimp, Shrimp Scampi, and Hot and Spicy shrimp. How hot is their Hot and Spicy? Let’s put it this way… the guy taking our order laughed and just smiled at me when I asked “how hot”. It’s REAL hot. At $13 a plate, you might be better off playing it safe with the Lemon Butter.
Giovanni’s Original White Shrimp Truck:
56-505 Kamehameha Highway
Kahuku, HI 96731
(PS: Don’t you love how there’s an address for a shrimp truck? This place has set up business!!)
The Luau at the Royal Hawaiian Hotel, held every Monday night, is reckoned as one of Honolulu’s best (by fellow food trotters… as this was my first time, I have no frame of reference). From a luau n00b’s point of view, despite the lack of roast pig, the food was fabulous, the service was friendly and efficient, and the show was greatly entertaining: precision-perfect military skits, beautiful hawaiian girls shaking what their mama’s gave them in their grass skirts, fire dancing, and a rock and roll performance by a ukelele virtuoso. Oh yes, did I mention open bar?
Royal Hawaiian
2259 Kalakaua Avenue
Honolulu, HI 96815, United States
(808) 923-7311
House Without A Key in the Halekulani Hotel was by far, the most lacklustre meal… not to mention one of the most expensive! The sunset is gorgeous and we took around 183626 photos but after the Luau of the previous night and the expectations (oh, expectations… it’s not good to have you!) HWAK is somewhere I’d recommend you to skip. If you’re looking for a stand out hotel meal, visit Surf Lanai, again at the Royal Hawaiian. The Wagyu Burger, $20, Island Poke Trio, $18, and Big Island Surf Salad, $35, were all fantastically delicious, well portioned, and reasonably priced.
House Without A Key
2199 Kalia Road
Honolulu, HI 96815-1936, United States
(808) 923-2311
Surf Lanai:
2259 Kalakaua Avenue
Honolulu, HI 96815, United States
(808) 923-7311
One last recommendation! Right before our flight, we (my foodie friend and I) hurried to Matsugen. If you like soba, or even if you don’t: visit this place. Their noodles, prices, atmosphere, everything….. is a huge LIKE. Tip: do not rush this meal, as the servers (while friendly and lovely) are older and really do not know what “rush order” means. Besides which, this meal doesn’t deserve to be wolfed down.
Matsugen
255 Beachwalk
Honolulu, HI 96815, United States
(808) 926-0255
Food Trotters: Have you visited any of these places? What do you think of my recommendations, and what recommendations do you have for me, the next time I visit Hawaii?