North Shore Restaurants
We’ve compiled the best of the best in North Shore - browse our top choices for Restaurants during your stay.
Sort by:
14 Recommendations
{{numTotalPoiResults}} {{ (numTotalPoiResults===1)?'Recommendation':'Recommendations' }}
0 Recommendations
Loading...
-
1. Colleen's at the Cannery
$$ | |You'd never guess what's inside by the nondescript exterior and the location in an old pineapple cannery-cum-strip-mall, but this is one of Maui's most overlooked and underrated restaurants. Popular with locals for breakfast, lunch, and a daily happy hour, at night during dinner is when the candles come out and it's time for martinis and fresh fish; you'll feel like you're at a hip urban eatery.
810 Haiku Rd., Haiku-Pauwela, Hawaii, 96708, USA808-575–9211Known For
- Excellent food featuring Upcountry's best produce
- Specialty artisan pizzas and enormous salads
- Eggs Benedict (available every day) and Bloody Marys
-
2. Mama's Fish House
$$$$ | |Few restaurants in Maui have the reputation of this North Shore eatery, tucked into a small cove just off the highway on the 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.
799 Poho Pl., Paia, Hawaii, 96779, USA808-579–8488Known 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
Restaurant Details
Rate Includes: Reservations recommended -
3. Paia Fishmarket Restaurant
$ | |If you're okay with communal picnic tables, or taking your meal to a nearby beach, this place in funky Paia town serves, arguably, the best fresh fish for the best prices on this side of the island. Four preparations are offered and, on any given day, there are at least four to six fresh fishes from which to choose; there are burgers, chicken, and pasta options for the non-fish fans. There are also locations in Kihei and Lahaina.
100 Hana Hwy., Paia, Hawaii, 96779, USA808-579–8030Known For
- Delectable side dishes
- Grilled opah
- Local fish and local beer at low, local prices
Restaurant Details
Rate Includes: no reservations -
4. Ululani's Hawaiian Shave Ice
$ | |This Maui institution is a must-visit for interesting shave ice flavors featuring natural, hand-made syrups and a variety of toppings including Roselani's ice cream. The menu is extensive but features some popular combos to make your choice easier. Be sure to look for specials before ordering from the big board—and don't be afraid to try a tropical flavor that might be new to you.
115 Hana Hwy., Paia, Hawaii, 96779, USAKnown For
- Long but fast-moving lines to get served
- Decadent "snow cap" condensed milk or coconut cream topping
- Unique and very delicious ube (purple yam) syrup
-
5. VANA
$$$ | |One of Paia’s newest dining establishments, VANA brings a hip, fresh menu to an eclectic dinner food scene. Plates are full of Japanese-inspired fare with Hawaiian flair, with a rotating array of hot dishes served alongside lovely sushi options with seating that includes a main dining area and a bar area where the restaurant’s mixologists serve up a variety of carefully crafted cocktails.
93 Hana Hwy., Paia, Hawaii, 96779, USA808-579–6002Known For
- Stunning sushi options
- Ambience that encourages lingering and enjoying
- Vibrant mixology program for alcoholic and non-alcoholic drinks
Restaurant Details
Rate Includes: Closed Sun. and Mon. -
Recommended Fodor’s Video
-
6. 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 with cocktails, wine, and beer to complement.
42 Baldwin Ave., Paia, Hawaii, 96779, USA808-579–6323Known For
- Delicious, good-value food like the chicken, avocado, and mozzarella crepe
- Vegetable curry
- Excellent people-watching
-
7. Cafe Mambo
$$ | |Paia is one of Maui's most interesting food towns, and this colorful, airy, and brightly painted hangout is right in the thick of things. The menu features everything from burgers and fish to three different preparations of duck, and aside from the great food, the people-watching is fascinating.
30 Baldwin Ave., Paia, Hawaii, 96779, USA808-579–8021Known For
- Fabulous breakfasts
- Unique fajitas and salads
- Locally inspired tapas
-
8. Charley's Restaurant & Saloon
$$ | |A Maui institution since 1969, Charley's is known for satiating your cowboy-size breakfast appetite: omelets, pancakes, and sausage biscuits with country gravy lure customers in. Charley's also serves hearty portions for lunch and dinner, including handmade pizzas and awesome burgers.
142 Hana Hwy., Paia, Hawaii, 96779, USA808-579–8085Known For
- Enormous handmade pancakes with coconut syrup
- A party until 2 am on Friday and Saturday
- Live music and late-night dancing
-
9. Flatbread Company
$$ | |This Vermont-based company marched right into Paia in 2007 and instantly became a popular restaurant and a valued addition to the community as it gives back to local nonprofits. The bustling restaurant uses organic, local, sustainable products, including 100% organically grown wheat for the made-fresh-daily dough, and it's a good spot to take the kids. There's a no-reservations policy (except for large groups), but there's "call-ahead seating," so you can put your name on the wait list before you arrive.
89 Hana Hwy., Paia, Hawaii, 96779, USA808-579–8989Known 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
Rate Includes: Reservations not accepted -
10. 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, Hawaii, 96779, USA808-579–8488Known For
- Polynesian Black Pearl dessert
- Exceptionally fresh fish
- Ambience and romance
Restaurant Details
Rate Includes: Credit cards accepted -
11. Nuka
$$ | |This off-the-beaten-path izakaya-style Japanese eatery is worth the trek to sleepy Haiku. Diners flock here for the eclectic menu that 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.
780 Haiku Rd., Haiku-Pauwela, Hawaii, 96708, USA808-575–2939Known For
- Hard to get a table (no reservations)
- House-made green tea and black sesame ice cream
- Exceptional sushi and sashimi
Restaurant Details
Rate Includes: Closed daily 2:30–4:30 pm. No lunch on weekends. -
12. nyloS
$$$$ | |Fine dining is beginning to take a foothold in Paia, and the seasonal, handcrafted plates that are served at nyloS are certainly helping. The chef’s table concept makes for an intimate and memorable experience as there are only 14 seats in the restaurant and two seatings for the unique, prix fixe menu per night.
115 Baldwin Ave., Paia, Hawaii, 96779, USA808-579–3354Known For
- Island-fresh ingredients carefully curated each morning
- Welcoming husband-and-wife team
- Unique concept not seen elsewhere on the island
Restaurant Details
Rate Includes: Closed Sun.–Tues., Reservations strongly encouraged -
13. Paia Bay Coffee Bar
$ | |The start to a lovely day in Paia begins at this popular coffee spot tucked away just behind the main buildings on Hana Highway. Grab a coffee or tea along with avocado toast or banana bread for breakfast or lunch. It’s also a great place to wind down the day, with their daily happy hour with Island-fresh cocktails at good prices (2--5pm) followed by live music in the evening every day except Sunday.
115 Hana Hwy., Paia, Hawaii, 96779, USA808-579--3111Known For
- Open early every day
- Weekly taco Tuesday menu
- Inventive cocktail menu
-
14. 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 box lunches from Hana Lunch Co.
99C Hana Hwy., Paia, Hawaii, 96779, USA808-579–9201Known For
- Large dairy-free gelato selection
- Awesome picnic lunches to take on your travels
- Tasty sandwiches and breakfast bagels
-
{{ (numCurrentPage-1)*numPageLimit+index+1 }}. {{ item.name }}
{{ item.price_tag }} | {{ item.neighborhood }} | | {{ item.first_keyword }}{{ item.address }}{{ item.phone[0] }}Known For
- {{ capitalizeFirstLetter(pro) }}
{{ item.details.title }} Details
{{ item.details.content.toString() }} -
Recommended Fodor’s Video
No Restaurants Results
Please try a broader search, or expore these popular suggestions:
There are no results for {{ strDestName}} Restaurants in the searched map area with the above filters. Please try a different area on the map, or broaden your search with these popular suggestions:
