5 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.

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?

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?

Recommended Fodor's Video

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?

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.