Hawaii lays out quite a feast for hungry foodies

Honolulu’s bustling Chinatown is a food lover’s paradise, with numerous ethnic restaurants, fresh produce markets and several food-related walking tours.
Honolulu’s bustling Chinatown is a food lover’s paradise, with numerous ethnic restaurants, fresh produce markets and several food-related walking tours. TNS

The capital of our 50th state is known for many things: arguably the world’s most famous beach, the iconic silhouette of Diamond Head, the Pearl Harbor Memorial and the transcendent aloha spirit that makes most who visit fall in love.

Something Honolulu is becoming increasingly known for, however, is a vibrant culinary scene that can hold its own with any mainland metropolis. I was reminded again of just how vibrant on a recent trip to its annual Hawaii Food & Wine Festival.

In its fifth year, the festival spanned three weekends (Aug. 29-Sept. 13) and three islands — Oahu, Maui and Hawaii — offering bounty from land and sea, and wines and spirits to accompany that bounty. Most of us can’t justify a three-week feeding frenzy, but I made the most of my time in Honolulu and experienced opposite extremes at a casual urban luau and a très chic poolside cocktail event during the tasty event.

Beyond the festival

Fortunately, you don’t have to wait until next September to experience Honolulu’s varied culinary scene. From food tours in ethnic neighborhoods to world-class restaurants, it’s a veritable feast year-round.

Walking and tasting tours are offered in several Honolulu neighborhoods that serve as melting pots of culinary exploration, including Chinatown, the Ala Moana neighborhood, and the newest, Kaimuki.

I set out one afternoon to see what this funky ’hood had to offer. Turns out, it’s plenty.

My first stop was Via Gelato Hawaii, an artisanal gelato shop whose 90 flavors are offered on a rotating basis, although the staff says demand for the chocolate cookies and cream is such that it’s offered daily.

Just across the street from Via Gelato Hawaii is Otto Cake, and it’s difficult to tell which is the bigger draw — the 270 flavors of cheesecake made from scratch by Otto, or Otto himself — a tattooed cancer survivor who also plays bass in a band he describes as “similar to Clash.”

The secret to Otto’s success is in his crust, a closely guarded recipe that he says has only four ingredients. And which of the 270 cheesecakes is the biggest seller?

“It has to be the P.O.G.,” he says. “Passion fruit, orange and guava.”

Other Kaimuki establishments feature a craft brewery, Moroccan and Korean delicacies and a classic French bakery.

Viewers of the TV series Hawaii Five-O find comic relief in the character of Kamekona Tupuola, a bald, beefy informant who helps the Five-O team solve crimes while also providing them with shrimp and shaved ice from his mobile food truck.

While in Honolulu, you may not run into Kamekona, but if you have a hankering for fresh shrimp, check out Tim Johnson’s Five Star Shrimp Truck at the Pau Hana Market on Beach Walk. Johnson, whose tiger prawns are a local favorite, gets his shrimp from Kahuku on Oahu’s North Shore.

Shrimp isn’t the only offering. While at the Beach Walk market, I made the rounds of trucks featuring Kamitoku’s Ramen Noodles, Bubbles Ice Cream and Hau Noni Shaved Ice and the O’Hanaburger Waikiki.

Restaurants for every taste

The islands have come a long way from the days when tasteless poi, and spam and sausages constituted Hawaiian cuisine. Honolulu has become restaurant central with chefs such as Alan Wong, Roy Yamaguchi and Sam Choy achieving a level of success that has made them household names on the mainland and beyond.

The only reason chef George Mavrothalassitis is not a household name is because most people can’t pronounce it, but “Chef Mavro” has no trouble packing in the diners (it’s a favorite of Hawaii Five-O star Alex O’Loughlin) at his South King Street restaurant. On Mavro’s tasting menus, each dish is accompanied by a carefully selected wine. I opted for a nine-course meal here — offerings include four- and six-course menus, too, as well as a 13-course menu for the heartiest of eaters.

Starting with an amuse bouche of watercress and red radish with shoyu Japanese mayo dip, I gamely progressed through a menu that featured roasted Keahole lobster, island sweet corn and shiso fritter; wagyu beef medallions and Big Island goat cheese mousse with strawberry jam, baby arugula, fresh green peppercorns and honeycomb candy.

By the time I made it to pre-dessert, island watermelon in champagne gelee with fresh mint, and actual dessert, Waialua chocolate bar with caramel sesame crumbs and basil essence, I didn’t think I could eat another bite. Somehow I managed.

Chef Mavro may be the very essence of fine dining, but other Honolulu favorites offer a more laid-back, casual atmosphere. Head back to the Kaimuki area for brunch at Koko Head Cafe. Lee Anne Wong, who made a name for herself in the first season of Bravo’s Top Chef, deserted the island of Manhattan for the island of Oahu to open this diner-style spot, which does a flourishing breakfast and lunch trade seven days a week.

Koko Head is known for its daily dumpling special — on the day I was there it was crispy BBQ chicken dumplings with whiskey BBQ sauce and pineapple salsa. With apologies to Colonel Sanders, these were the definition of finger-lickin’ good.

If you want a taste of old Hawaii, head out Ala Moana Boulevard to the Highway Inn. This modest eatery has been a labor of love for the Toguchis, a Hawaiian-Okinawan family, since its opening in 1947. Current owner Monica Toguchi is the third generation and a passionate advocate of authentic island cooking, although with a modern twist.

The Highway Inn is famous for lau-lau, pork and salted butterfish wrapped in taro leaves and slow cooked, and for poke, the Hawaiian version of ceviche.

Whether it’s fine dining or casual eateries, food trucks or food festivals, as they say in the islands, “hele mai, a e ‘ai pu — Come taste the difference.”