Maui’s dining scene has quietly become one of the best in the Pacific, and it has done so in the hardest of circumstances. Three years after the Lahaina fire, West Maui’s restaurants have rebuilt, relocated, and in several cases come back better than before. South Maui has added a marquee name in Nobu. And the North Shore institution that started it all, Mama’s Fish House, is as hard to book as ever.
We spent a week on the island eating our way from Kapalua to Paia. These are the restaurants worth planning a trip around, plus a short list of where to go when you want something simpler.
Mama’s Fish House, Paia
There is no restaurant in Hawaii more worth the planning headache. Mama’s Fish House sits on a private cove on the North Shore, a few minutes past Paia, and has been serving the same fundamental idea since Floyd and Doris Christenson opened it in 1973: fish caught that morning by named local fishermen, cooked in the style of the South Pacific islands they sailed through to get here. The menu tells you who caught your fish and where. That isn’t marketing — the restaurant has worked with the same fishing families for generations, including a third-generation fisherman whose family has supplied Mama’s for more than 45 years.
Order the signature stuffed fish — a fresh catch filled with lobster and crab and baked in a macadamia nut crust — and build the rest of the table around whatever the fishermen brought in. The setting does the rest: a vintage Polynesian dining room, staff in aloha wear with fresh flowers from the property, and the sound of the surf a few yards away. Lunch is the sleeper move. The light is better, the cove is at its brightest, and it’s marginally easier to book.
How to get a table: Mama’s books months out, and reservations can be made up to 18 months in advance by phone at (808) 579-8488 (9 a.m.–9 p.m. HST) or through the restaurant’s own site. The restaurant no longer uses OpenTable, and it will not honor reservations resold on third-party sites. Book the day you book your flights.
- Where: 799 Poho Place, Paia (Kū‘au Cove)
- Hours: Daily, 11 a.m.–8:45 p.m.
- Best for: The one unforgettable meal of the trip
- mamasfishhouse.com
Sale Pepe Pizzeria e Cucina, Lahaina
Sale Pepe is the best Italian food on Maui, and its story is the story of West Maui’s recovery. Chef Michele Di Bari (a Milan-trained pizzaiolo by way of southern Italy) and his wife Qiana (Red Hook, Brooklyn) ran the original just off Front Street for nearly a decade before the August 2023 fire took the restaurant and their home. In March 2025 they became the first restaurant lost in the fire to reopen in Lahaina, in a two-story space at Emerald Plaza with a ground-floor bar and dining room, an upstairs room, and an al fresco lānai.
The cooking is uncompromising: imported Italian flour, San Marzano tomatoes, fior di latte and bufala mozzarella, and pasta made in-house daily. Michele is the island’s only certified pizzaiolo, and the Margherita is the benchmark against which every other pizza on Maui should be judged. Beyond pizza, the menu changes monthly with Italian regional dishes and Maui’s seasons — on our visit that meant squid ink spaghetti with clams and ‘nduja, a Maui Cattle Co. tagliatelle Bolognese, and a gnocchi dish winkingly titled “Don’t Call Me Alfredo.” The wine list is all-Italian and deep, with a few serious Barolo and Brunello bottles if the occasion calls for it. Finish with the tiramisu.
Don’t be put off by the address — it’s in Lahaina’s industrial area behind the grocery stores, not on the water. Inside, it is every bit the neighborhood Italian restaurant the town lost. If you’re staying in Kā‘anapali and want something quicker, the Di Baris also run Via! by Sale Pepe, a fast-casual pasta and pizza-by-the-slice counter at Whalers Village.
- Where: 157 Kupuohi Street, Suite J1, Lahaina
- Hours: Dinner daily, 5–8:30 p.m. Reservations on Resy.
- Best for: Date night, a break from fish, feeding a group
- salepepemaui.com
Duke’s Beach House, Kā‘anapali (and the Hula Pie)
Every family needs one restaurant on Maui that requires no decisions, and Duke’s is it. Set on the sand at Honua Kai Resort in North Kā‘anapali, it honors Duke Kahanamoku, the Olympic swimmer and father of modern surfing, with a casual, open-air dining room looking out at Moloka‘i and Lāna‘i. There’s live Hawaiian music most of the day, a Barefoot Bar for tropical cocktails and pūpū, and a dining room doing fresh fish and steaks with reliable polish. It serves breakfast, lunch, and dinner, which makes it the rare place that works at 7:30 a.m. with jet-lagged kids and at sunset with a mai tai.
But let’s be honest about why you’re here. The Hula Pie is a tower of macadamia nut ice cream on a chocolate cookie crust, capped with a layer of fudge, finished with whipped cream, hot fudge poured tableside, and a shower of toasted macadamia nuts. It was created decades ago at Kimo’s in old Lahaina town — “what the sailors swam ashore for” — and it’s now the signature dessert at every T S Restaurant. It’s built for sharing and almost never goes unfinished. Order one for the table even if nobody thinks they want dessert. Especially then.
- Where: Honua Kai Resort & Spa, 130 Kai Malina Parkway, Kā‘anapali
- Hours: Daily, 7:30 a.m.–9 p.m.; live music daily from noon
- Best for: Families, sunset without a dress code, dessert
- dukesmaui.com
Nobu Grand Wailea Maui, Wailea
Maui’s first Nobu opened in April 2025 as the centerpiece of Grand Wailea’s $350 million renovation, and it has quickly become the island’s biggest-occasion dinner. Designed by Rockwell Group, the 13,000-square-foot space moves from a dim, moody dining room and 10-seat sushi counter out to an open-air oceanfront lānai, with a 233-foot rope sculpture by artist Windy Chien wrapping the room. Book the lānai for sunset.
Executive Chef Kyle Marston, a longtime Nobu veteran, runs the kitchen, and the greatest hits are all here: Black Cod with Miso, Yellowtail Jalapeño, Rock Shrimp Tempura, the Nobu-style tiradito. Where it earns its place in Hawaii is the Maui-only additions — local line-caught fish, Hawaiian hearts of palm, and a dessert list that includes a Kona coffee tres leches and a Laie vanilla pavlova. For the full experience, book the eight-course Signature Omakase (parties up to six, seatings until 7:30 p.m.). OpenTable named it one of the Top 100 Hotel Restaurants in America for 2026.
Insider tip: Tanoshi Hour runs 5–7 p.m. at the bar with a tight menu of cold and hot bites and cocktails — the easiest way to taste Nobu without a prime-time reservation.
- Where: Grand Wailea, A Waldorf Astoria Resort, 3850 Wailea Alanui Drive, Wailea
- Hours: Dinner daily, 5–9 p.m.
- Best for: Celebration dinners, sushi purists, a Wailea night out
- nobugrandwaileamaui.com
More Worth Your Time
You could eat only at the four above and leave happy. For the rest of the week:
- Merriman’s Kapalua — Peter Merriman’s oceanfront flagship on Kapalua Bay. The sunset view is the best of any fine-dining table on the island; the farm-to-table Hawaii Regional Cuisine is the reason it’s lasted.
- Monkeypod Kitchen, Wailea — Peter Merriman’s casual side. Famous for its mai tai with a honey-lilikoi foam, handmade pizzas, and a bar scene that works for families at 5 p.m. and couples at 9 p.m.
- Star Noodle, Lahaina — The Lahaina institution relocated to an oceanfront spot on Front Street after the fire. Garlic noodles, pork buns, and the ahi avo are still the order.
- Tin Roof, Kahului — Chef Sheldon Simeon’s lunch-only counter near the airport. Mochiko chicken and garlic shrimp in a to-go box is the ideal first meal after landing.
- Leoda’s Kitchen and Pie Shop, Olowalu — Stop on the drive between the airport and West Maui for banana cream and macadamia chocolate pies.
- Ululani’s Hawaiian Shave Ice — Multiple locations. Get it with mac nut ice cream on the bottom and a snow cap on top.
Planning Notes
- Book early. Mama’s Fish House and Nobu are the two hardest tables on the island. Reserve both before you book anything else.
- Drive times are real. Wailea to Lahaina is about 45 minutes; Wailea to Paia is 40. Plan dinners around where you’re staying, and don’t try to do Mama’s and Sale Pepe on the same night.
- Dress is resort casual everywhere. Collared shirts and nice sandals are fine even at Nobu; nobody expects a jacket.
- Spend in West Maui. Lahaina’s restaurants are still rebuilding. A dinner at Sale Pepe or Star Noodle is one of the most direct ways a visitor can help.
More Maui from LUXGetaway
- The Best Things to Do in Maui with Kids — starting with milking goats in Kula
- The Best Pools in Maui — ten resort pools worth planning a trip around
- A Perfect Day at The Ritz-Carlton Maui, Kapalua — Burger Shack, D.T. Fleming Beach and the pool
- The Best Luxury Hotels in Maui
Photos courtesy of the restaurants as credited.
