12 Best Restaurants in North Shore, Maui

Background Illustration for Restaurants

We've compiled the best of the best in North Shore - browse our top choices for the top things to see or do during your stay.

Colleen's at the Cannery

$$ Fodor's Choice

You'd never guess by the nondescript exterior and the location in an old pineapple cannery-cum-strip-mall, but this restaurant has the feel of a hip urban eatery and is popular with locals for breakfast and lunch, as well as happy hour and dinner—when the bar side opens, the candles come out, and it's time for martinis and fresh fish.

810 Haiku Rd., Haiku-Pauwela, HI, 96708, USA
808-575–9211
Known For
  • Excellent food featuring Upcountry's best produce
  • Specialty artisan pizzas and enormous salads
  • Eggs Benedict (available every day) and Bloody Marys

Something incorrect in this review?

Mama's Fish House

$$$$ Fodor's Choice

Few restaurants in Maui have the reputation of this North Shore eatery, tucked into a small cove just off tthe Road to Hana. You’ll pay for the quality of your meal, but it’s worth the splurge—the fish comes from as close as Maui’s shores to as far away as the deep waters of Antarctica, and the daily menu often tells the story of that catch. This is the place that you must make reservations far in advance (as far out as 12 months), as it's the bucket-list restaurant for most visitors; lunch reservations are a bit more attainable.

799 Poho Pl., Kuau, HI, 96779, USA
808-579–8488
Known For
  • Incredibly fresh fish processed and served within 24 hours
  • Mama’s Stuffed Fish, filled with lobster and crab then crusted in macadamia nuts
  • Hard-to-come-by dinner reservations (make them far in advance)
Restaurant Details
Reservations recommended

Something incorrect in this review?

Paia Fishmarket Restaurant

$$ Fodor's Choice

If you're okay with communal picnic tables, or taking your meal to a nearby beach, head to this place, which serves, arguably, the best fresh fish—choose from four to six types and four preparations on any given day—for the best prices on this side of the island. For non-fish fans, the menu has burgers, as well as chicken and pasta options. There is also a location in Kihei.

100 Hana Hwy., Paia, HI, 96779, USA
808-579–8030
Known For
  • Delectable side dishes
  • Grilled opah
  • Local fish and local beer at low, local prices
Restaurant Details
Reservations not accepted

Something incorrect in this review?

Recommended Fodor's Video

Café des Amis

$

The menu at this budget-friendly café features French, Mediterranean, and Indian dishes, and the food is fresh and tasty. Expect flavors and preparations not easily obtainable at other island eateries, with a nice selection of sweet and savory crepes, curry wraps, and salads complemented by cocktails, wine, and beer. Primarily open for lunch and dinner, the cafe opens for breakfast hours on the weekend.

42 Baldwin Ave., Paia, HI, 96779, USA
808-579–6323
Known For
  • Delicious vegetable curry and chicken, avocado, and mozzarella crepes
  • Breakfast on weekends only
  • Excellent people-watching

Something incorrect in this review?

Cafe Mambo

$$

This colorful, airy, and brightly painted hangout is right in the thick of things, so the people-watching is excellent. The food is great, too, and the menu features everything from burgers and fish to four different preparations of duck.

30 Baldwin Ave., Paia, HI, 96779, USA
808-579–8021
Known For
  • Crispy duck
  • Unique fajitas and salads
  • Locally inspired tapas
Restaurant Details
Reservations not accepted

Something incorrect in this review?

Flatbread Company

$$

Not only is this popular restaurant, an outpost of a Vermont-based operation, a great place to take the kids, but it's also a valued member of the community, giving to local nonprofits with proceeds from benefits held each Tuesday night and sourcing local, organic, and sustainable ingredients, including 100% organically grown wheat for the made-fresh-daily dough. Although it only accepts reservations for large groups, it offers "call-ahead seating," so you can put your name on the wait list before you arrive.

89 Hana Hwy., Paia, HI, 96779, USA
808-579–8989
Known For
  • Mopsy's Kalua Pork Pizza served with kiawe (mesquite)-smoked free-range pork shoulder and house-made organic mango barbecue sauce
  • Small but lively bar and jam-packed Tuesday benefit nights
  • Wood-fired, clay-oven pizzas
Restaurant Details
Reservations not accepted

Something incorrect in this review?

Lima Cocina + Cantina

$$

Both fun and photo-worthy, this restaurant features classic Peruvian dishes with a Maui influence thanks to the incorporation of fresh, local ingredients. In addition to serving both lunch and dinner, it offers a daily happy hour (actually, three hours from 2 to 5 pm) and live music or DJs on Friday and Saturday nights.

71 Baldwin Ave., Paia, HI, 96779, USA
808-868–0520
Known For
  • Fresh-daily ceviche
  • Food and drink happy-hour specials
  • Hand-crafted Pisco sours and other cocktails

Something incorrect in this review?

Mama's Fish House

$$$$

Set in an intimate location on the beach, Mama's has been the Maui destination for special occasions for almost four decades. A path of gecko-shape stones leads to an ever-changing fantasyland of Hawaiian kitsch, where savvy servers can explain the various fish types and preparations, and you'd be wise to heed their recommendation; the fish is so fresh that the daily menu lists who caught it that morning.

799 Poho Pl., Kuau, HI, 96779, USA
808-579–8488
Known For
  • Polynesian Black Pearl dessert
  • Exceptionally fresh fish
  • Ambience and romance
Restaurant Details
Credit cards accepted

Something incorrect in this review?

Nuka

$$

This off-the-beaten-path izakaya-style Japanese eatery is worth the trek to sleepy Haiku. The eclectic menu includes everything from specialty French fries and fusion sushi rolls to sashimi and some of the best tempura around—all based on what's fresh from local farmers and fishermen. Nuka is the Japanese word for rice bran, and the restaurant mills its own rice and creates pickles from the byproduct of the milling process.

780 Haiku Rd., Haiku-Pauwela, HI, 96708, USA
808-575–2939
Known For
  • Hard to get a table (no reservations)
  • House-made sesame, miso, and matcha ice creams
  • Exceptional sushi and sashimi
Restaurant Details
No lunch weekends

Something incorrect in this review?

nyloS

$$$$

The seasonal, handcrafted plates and the chef's table concept at this intimate, 14-table restaurant have helped fine dining get a foothold in Paia. There are just two prix-fixe seatings a night, and dishes are always memorable thanks to the use of high-end ingredients like caviar, A5 Wagyu beef, and foie gras.

115 Baldwin Ave., Paia, HI, 96779, USA
808-579–3354
Known For
  • Island-fresh ingredients carefully curated each morning
  • Welcoming husband-and-wife team
  • Unique dining concept not seen elsewhere on Maui
Restaurant Details
Closed Sun.–Tues.
Reservations required

Something incorrect in this review?

Paia Bay Coffee & Bar

$$

A stop at this popular coffee spot, tucked just behind the main buildings on Hana Highway, is a great way to start or end the day. Grab a coffee or tea along with avocado toast or banana bread for breakfast or lunch, or come during happy hour (2 to 5 pm) for a reasonably priced, island-fresh cocktail followed by live music (four nights a week) or trivia (Wednesday night).

Paia Gelato

$

Fresh gelato made with locally sourced ingredients is the big draw here (try Surfing Goat Dairy's Lilikoi Quark flavor and thank us later). You'll also find jams, jellies, and dressings from Jeff Gomes, coffees from Maui Coffee Roasters, and picnic lunches from Hana Lunch Co.

Not finding what you're looking for?

We've got a few suggestions for nearby spots.
$$$$ Kula Highway Fodor's Choice

Haliimaile General Store3.8 miles away

Modern Hawaiian
900 Haliimaile Rd., Makawao, Hawaii, 96768, USA
We recommend 3 Restaurants in Kula Highway
$ Makawao Fodor's Choice

Freshies Maui5.5 miles away

Eclectic
3620 Baldwin Ave., Makawao, Hawaii, 96768, USA
We recommend 4 Restaurants in Makawao
$ Makawao Fodor's Choice

T. Komoda Store and Bakery5.6 miles away

Bakery
3674 Baldwin Ave., Makawao, Hawaii, 96768, USA
We recommend 4 Restaurants in Makawao
$ Makawao

Polli's Mexican Restaurant5.7 miles away

Mexican
1202 Makawao Ave., Makawao, Hawaii, 96768, USA
We recommend 4 Restaurants in Makawao
$$$ Makawao

Casanova Italian Restaurant5.7 miles away

Italian
1188 Makawao Ave., Makawao, Hawaii, 96768, USA
We recommend 4 Restaurants in Makawao