Honolulu’s 5 Best New Restaurants to Visit This Winter

By Olena Heu

Paris. Photo: Paris.Hawaii.

Global experiences abound this season as a bounty of new restaurants have hit the Oahu food scene, here’s our pick for the best new restaurant this winter.

1. Paris Hawaii

Paris. Photo: Paris.Hawaii.

Contemporary French fine dining has been resurrected in the heart of Waikiki. Carefully crafted techniques from Paris and abroad are elevated with seasonal, local Hawaii ingredients. This prix fixe (set) menu is available with, or without, wine pairings and only allows for two seatings a night with reservations at 5:30 p.m. or 8 p.m.

Paris Hawaii is the perfect spot for an intimate date night or specialty elegant evening at the Chef Table or in the Dining Room. Guests are invited to appreciate fine flavors, traditional French cuisine and 8 delightful courses to elevate your senses and palate.

Paris Hawaii
413 Seaside Avenue
Honolulu, HI 96815
(808) 212-9282

2. FISH Honolulu

FISH Honolulu. Photo: Olena Heu

Modern seafood cuisine is being served in a beautiful restaurant perched upstairs within SALT in Kakaako. The decor is open-air with highlights of the majestic Pacific Ocean, gentle tradewind breezes and an open roof perfect for stargazing. Menu items pair island influences with ingredients mainly from the sea but accented by the land.

Seared diver scallops, fresh day boat fish, Kona lobster and local steamed snapper all featuring island ingredients from Hawaii farmers delivers on taste and value. For the non-seafood eater, they also offer excellent Prime NY steak and premium Jidori chicken as well.

FISH Honolulu
324 Coral Street
Honolulu, HI 96813
(808) 600-3160

3. Cafe Asia

Cafe Asia. Photo: Olena Heu.

Families are rejoicing as a brand new hot pot restaurant has opened just in time for the rainy season in Niu Valley. Cafe Asia serves an abundance of familiar local foods including garlic chicken, crispy salmon rolls and furikake shrimp.

This fusion shabu shabu offers generous portions with a choice of 1-2 broths in one pot then a set of proteins, vegetables and noodles. The broths offered include vegetarian, seafood or spicy options and are extremely flavorful. The base complimentary broth is a sukiyaki soy with mirin, seaweed, dried ahi and sake. Other more intense broths including coconut curry and spicy crab are just a few dollars more. Share a pot, enjoy delicately prepped meats and beautiful fresh vegetables ready to cook and enjoy.

Cafe Asia
5724 Kalanianaole Highway
Honolulu, HI 96821
(808) 762-7514

4. Paia Fish Market Waikiki

Paia Fish Market Waikiki. Photo: Olena Heu.

A popular spot for fresh seafood on Maui has made its Oahu debut in the heart of Waikiki. Located street level within the new Laylow Hotel, Paia Fish Market offers casual dining with an array of savory seafood dishes.

Known for their seared ahi, fried calamari and fish tacos/plates, Paia Fish Market Waikiki boasts simple surf decor with food made to order then brought to your table inside or outside along Kuhio Avenue.

Paia Fish Market Waikiki
2299 Kuhio Avenue
Honolulu, HI 96815
(808) 200-0200

5. Waioli Grill and Cafe

Waioli Grill and Cafe. Photo: Waioli Grill and Cafe.

This comfort food cafe is a gentle mix of Japanese staples including miso soup, agedashi tofu and donburi… with classic European influences minestrone soup, charcuterie and tartine. The menu is offered in the Ichiju Sansai style for lunch, which translated means one soup three dishes, and during dinner offers izakaya-style dining.

During lunch you can enjoy a simple yet affordable set menu with varied options, meanwhile dinner’s focus is more diverse with items available ala carte. Highlights include Kauai shrimp tempura, slow-cooked pork loin and miso salmon.
The menu was crafted to enhance the dining experience while offering a balanced and healthy menu for diners.

Waioli Grill and Cafe
611 Kapahulu Avenue
Honolulu, HI 96815
(808) 734-5296

See also:
Six New Fall Restaurants to Satiate Your Cravings – 2018
The 5 Best New Restaurants of Summer 2018 – 2018
5 Fresh New Oahu Restaurants to Visit This Spring – 2018
The 5 Best New Restaurants on Oahu to Help You Refuel and Relax this Holiday Season – 2017
The 5 Best New Restaurants in Honolulu this Fall – 2017
The 6 Best New Places to Eat This Summer in Honolulu – 2017
The Best New Restaurants on Oahu to Visit – 2016
Oahu’s Hottest New Restaurants – 2016

What did you think? Share your reaction and earn 100 points!

Recent most reacted articles